Video: Kāpēc mēs izmantojam lielo O apzīmējumu?
2024 Autors: Taylor Roberts | [email protected]. Pēdējoreiz modificēts: 2023-12-16 00:31
Lielais O apzīmējums raksturo funkcijas atbilstoši to pieauguma tempiem: var tikt attēlotas dažādas funkcijas ar tādu pašu pieauguma tempu izmantojot tas pats Ak apzīmējums . Vēstule O tiek izmantots jo funkcijas pieauguma temps ir to sauc arī par funkcijas secību.
Ir arī jāzina, kāpēc lielais O apzīmējums ir noderīgs?
Lielais O apzīmējums ļauj analizēt algoritmus vispārējās efektivitātes un mērogojamības ziņā. Tas abstrahē pastāvīgas pasūtījumu efektivitātes atšķirības, kas var atšķirties atkarībā no platformas, valodas, OS, lai koncentrētos uz algoritma raksturīgo efektivitāti un to, kā tas mainās atkarībā no ievades lieluma.
Turklāt kurš Big O apzīmējums ir efektīvāks? O (logN): Logaritmisks Šis ir visefektīvākā meklēšanas algoritms. Operāciju skaits sākumā sasniedz maksimumu un pēc tam tiek saplacināts, palielinoties ievades lielumam. The lielākā daļa izplatīts piemērs ir binārais meklēšanas koks. Labu JavaScript binārās meklēšanas koka ieviešanas skaidrojumu skatiet šajā rakstā.
Attiecīgi, kā jūs izskaidrojat lielo O apzīmējumu?
The Lielais O apzīmējums definē algoritma augšējo robežu, tas ierobežo funkciju tikai no augšas. Piemēram, apsveriet ievietošanas kārtošanas gadījumu. Tas aizņem lineāro laiku labākajā gadījumā un kvadrātisko laiku sliktākajā gadījumā. Mēs varam droši teikt, ka ievietošanas kārtošanas laika sarežģītība ir O (n^2).
Vai apzīmējums Big O ir sliktākais gadījums?
Lai gan liels o apzīmējums nav nekāda sakara ar sliktākajā gadījumā analīzē mēs parasti pārstāvam sliktākajā gadījumā autors liels o apzīmējums . Tātad, binārajā meklēšanā labākais gadījumā ir O (1), vidējais un sliktākajā gadījumā ir O (pieteikties). Īsāk sakot, nav šāda veida attiecību lielais O tiek izmantots sliktākajā gadījumā , Teta vidēji gadījumā ”.
Ieteicams:
Ko saka lielo skaitļu likums?
Lielo skaitļu likums varbūtības un statistikas ziņā nosaka, ka, palielinoties izlases lielumam, tā vidējais tuvojas visas populācijas vidējam rādītājam
Kur ir lielo bloku Chevy galviņu liešanas numuri?
Bloku liešanas numurs uz maza un liela bloka Chevy V-8 motoriem atrodas uz dzegas, kas atrodas bloka aizmugurē, visbiežāk vadītāja pusē. Šī dzega atrodas zem bloka klāja, un tā veido savienojuma virsmu starp bloku un pārnesumkārbas korpusu
Kāpēc mēs izmantojam etanolu?
Tā kā benzīna maisījuma piesātināšanai ar skābekli tiek izmantots etanols, kas savukārt ļauj degvielai sadegt pilnīgāk un tādējādi rada tīrākas emisijas, tā izmantošanai degvielā ir acīmredzamas priekšrocības gaisa kvalitātei
Kāpēc mēs izmantojam Fārenheita un Celsija grādus?
Fārenheits ir pārāks precīzai temperatūras mērīšanai. Tas ir arī labāk, jo cilvēki vairāk rūpējas par gaisa temperatūru, nevis ūdens temperatūru. Šo iemeslu dēļ mums vajadzētu apsveikt Fārenheitu kā temperatūras mērīšanas standartu, nevis noraidīt to metriskā ekvivalenta dēļ
Kāpēc mēs izmantojam vairāku plākšņu sajūgus?
Daudzplākšņu sajūgs ir sajūga veids, kurā vairākas sajūga plāksnes tiek izmantotas berzes kontaktam ar motora spararatu, lai pārvadītu jaudu starp motora vārpstu un automobiļa transmisijas vārpstu