Video: Mis on for-tsükli suur O?
2024 Autor: Lynn Donovan | [email protected]. Viimati modifitseeritud: 2023-12-15 23:45
The suur O a silmus on iteratsioonide arv silmus avalduste arvu sees silmus . Nüüd definitsiooni kohaselt Suur O peaks olema O (n*2), aga on O (n).
Samamoodi võite küsida, milline on for-tsükli keerukus?
Kuna eeldame, et väited on O(1), on for koguaeg silmus on N * O(1), mis on üldiselt O(N). Välimine silmus teostab N korda. Iga kord, kui välimine silmus teostab, sisemine silmus teostab M korda. Selle tulemusena avaldused sisemises silmus täitke kokku N * M korda.
Veelgi enam, mis on Big O tähistus koos näitega? The Suur O-tähis defineerib algoritmi ülemise piiri, see piirab funktsiooni ainult ülalt. Sest näide , kaaluge sisestussortimise juhtumit. Selleks kulub parimal juhul lineaarne aeg ja halvimal juhul ruutaeg. Võime julgelt öelda, et sisestussortimise ajaline keerukus on O (n^2).
Lihtsalt, kuidas leida for-tsükli ajaline keerukus?
Näiteks valiku sortimisel ja sisestuse sortimisel on O(n^2) aja keerukus . O (Logi sisse) Aja keerukus a silmus loetakse O(logimiseks), kui silmus muutujad jagatakse / korrutatakse konstantse summaga. Näiteks binaarotsingul on O (Logi sisse) aja keerukus.
Kuidas arvutada Big O?
To arvuta suur O , saate läbida iga koodirea ja teha kindlaks, kas see on O (1), O (n) jne ja seejärel tagastage oma arvutus lõpus. Näiteks võib see olla O (4 + 5n), kus 4 tähistab nelja eksemplari O (1) ja 5n tähistavad viit juhtumit O (n).
Soovitan:
Mis on ladina täht väike ja suur?
Suurtähed on suured tähed; väikesed tähed on väikesed tähed. Näiteks kast on väiketähtedega, BOX aga suurtähtedega. Termin on jäänuk aegadest, mil trükiladujad hoidsid suurtähti väiketähtede kohal olevas kastis
Mis on suur objektihunnik?
Neljas hunnik on tuntud kui suur objektihunnik või LOH. "Suured" objektid lähevad siia – kuna suurus, millega objekt võib sellesse hunnikusse sattuda, on 85 000 baiti, tähendab see tavaliselt massiive, milles on rohkem kui umbes 20 000 kirjet
Kuidas saata videot, mis on liiga suur?
Toimingud Avage Gmaili veebisait. Kui te pole oma Gmaili kontole sisse logitud, tehke seda kohe oma e-posti aadressi ja parooliga. Klõpsake nuppu Koosta. Klõpsake Google Drive'i nuppu. Klõpsake vahekaarti Laadi üles. Klõpsake nuppu Vali failid arvutist. Valige oma video. Klõpsake nuppu Laadi üles. Sisestage oma e-posti andmed
Kui suur on sideliinide koguarv, mis on täielikult ühendatud viiest arvutist koosneva kuue arvutiga punktist punkti võrku?
Täielikult ühendatud kaheksast arvutist koosneva punkt-punkti võrgu jaoks vajalike sideliinide arv on kakskümmend kaheksa. Täielikult ühendatud üheksa arvutivõrk nõuab kolmkümmend kuus rida. Täielikult ühendatud kümne arvutivõrgu jaoks on vaja nelikümmend viit liini
Kui suur on maksimaalne märkide arv, mis SSID nimes võib olla?
5 vastust. Vastavalt standardi dokumentatsioonile peaks SSID pikkus olema maksimaalselt 32 tähemärki (32 oktetti, tavaliselt ASCII tähed ja numbrid, kuigi standard ise ei välista väärtusi). Mõned pöörduspunkti/ruuteri püsivara versioonid kasutavad null-lõpuga stringe ja aktsepteerida ainult 31 tähemärki