Video: Big O ntsuas dab tsi?
2024 Tus sau: Taylor Roberts | [email protected]. Kawg hloov kho: 2023-12-16 00:29
loj - O sau tseg. (txhais) Txhais: Kev xav theoretical ntsuas ntawm kev ua tiav ntawm cov txheej txheem, feem ntau yog lub sijhawm lossis nco xav tau, muab qhov teeb meem loj n, uas yog feem ntau tus naj npawb ntawm cov khoom. Informally, hais qee qhov sib npaug f(n) = O (g(n)) txhais tau tias nws yog tsawg dua qee qhov ntau yam ntawm g(n).
Tsis tas li ntawd, Big O txhais li cas?
Loj O Cov ntawv sau yog siv hauv Computer Science los piav txog qhov ua tau zoo lossis qhov nyuaj ntawm cov algorithm. Loj O tshwj xeeb piav qhia qhov xwm txheej phem tshaj plaws, thiab tuaj yeem siv los piav qhia lub sijhawm ua tiav lossis qhov chaw siv (piv txwv li hauv lub cim xeeb lossis ntawm disk) los ntawm cov txheej txheem.
Qhov thib ob, Big O puas yog qhov phem tshaj? Yog li, Hauv kev tshawb nrhiav binary, qhov zoo tshaj plaws cas yog O (1), nruab nrab thiab qhov phem tshaj plaws yog O (logn) ua. Hauv ntej, tsis muaj kev sib raug zoo ntawm hom big ua O yog siv rau rooj plaub , Theta rau nruab nrab cas ”. Txhua hom kev sau ntawv tuaj yeem siv tau (thiab qee zaum) siv thaum tham txog qhov zoo tshaj plaws, nruab nrab, lossis qhov phem tshaj plaws ntawm ib qho algorithm.
Ib sab saum toj no, Dab tsi yog Big O muaj nuj nqi?
Loj O cov cim yog cov lej zauv uas piav qhia txog kev txwv tus cwj pwm ntawm a muaj nuj nqi thaum qhov kev sib cav nyhav mus rau ib qho nqi lossis infinity. Kev piav qhia ntawm a muaj nuj nqi nyob rau hauv cov nqe lus ntawm big ua O cov cim feem ntau tsuas yog muab cov kab ke sab saud ntawm qhov kev loj hlob ntawm muaj nuj nqi.
Koj yuav piav qhia txog Big O qhov cim tseg li cas?
Cov Big O notation txhais ib sab qaum ntawm ib qho algorithm, nws bounds ib txoj haujlwm tsuas yog los ntawm saum toj no. Piv txwv li, xav txog rooj plaub ntawm Insertion Sort. Nws yuav siv sij hawm linear nyob rau hauv cov ntaub ntawv zoo tshaj plaws thiab lub sij hawm quadratic nyob rau hauv cov ntaub ntawv phem tshaj. Peb tuaj yeem hais tau zoo tias lub sijhawm nyuaj ntawm Kev Ntxig Ntxig yog O (n^2).
Pom zoo:
Dab tsi yog qhov ntsuas qhov ntsuas hluav taws xob?
Lub throttle valve potentiometer txiav txim siab qhib lub kaum sab xis ntawm lub throttle valve. Nws yog mounted ncaj qha rau ntawm lub throttle valve ncej
Puas yog 16 qhov ntsuas lossis 18 ntsuas ntsuas muaj zog dua?
Gauge yog tus qauv ntsuas ntawm cov ntawv hlau thiab cov khoom siv hlau. Tus lej qis dua, cov hlau tuab dua. Yog li ntawd, 16 gauge yog tuab dua li 18 gauge steel
Koj yuav ntsuas tus ntsuas qhov ntsuas qhov nrawm li cas?
Kuaj TPS siv lub tshuab ntsuas digital. Xyuas kom tseeb tias nws tseem ua haujlwm thiab, yog tias tsim nyog, pom qhov muag thiab sim cov xov hlau thiab cov khoom txuas. Yog tias lub ntsuas ntsuas ntsuas OK, lwv cov cai. Yog tias nws rov qab los lossis koj pom qhov teeb meem kev ua tau zoo
Koj yuav hloov pauv tus ntsuas ntsuas ntsuas kub los ntawm Celsius mus rau Fahrenheit li cas?
Txhawm rau hloov ntawm Celsius thiab Fahrenheit ua raws li cov lus qhia no: Xyuas kom lub ntsuas kub tsis raug. Nias thiab tuav Pob Ntseg pob ntseg rau 10 vib nas this kom txog thaum cov duab pom " - - -˚C" lossis. Tso pob ntseg pob ntseg. Nias pob pob ntseg ib zaug kom hloov ntawm ˚C mus rau ˚F lossis los ntawm ˚F mus rau ˚C
Dab tsi yog qhov ntsuas qhov ntsuas qhov ntsuas?
Lub tshuab ua kom lub qhov muag thiab lub qhov muag lub cev feem ntau yog ib feem, tus actuator tau siv lub computer tag nrho (tsis muaj cable) tsis muaj IAC (tswj cua tsis ua haujlwm) valve. Cov cuab yeej no tswj lub ntim lossis cov huab cua uas nkag mus rau hauv lub cav ntawm tus neeg tsav tsheb accelerator pedal. Throttle Actuator