Video: Kwa nini tunatumia nukuu kubwa ya O?
2024 Mwandishi: Taylor Roberts | [email protected]. Mwisho uliobadilishwa: 2023-12-16 00:33
Big O nukuu huonyesha kazi kulingana na viwango vya ukuaji wao: kazi tofauti zilizo na kiwango sawa cha ukuaji zinaweza kuwakilishwa kutumia sawa O nukuu . Barua O inatumika kwa sababu kasi ya ukuaji wa kazi ni pia inajulikana kama utaratibu wa kazi.
Pia kujua ni, kwa nini nukuu ya Big O ni muhimu?
Big O nukuu hukuruhusu kuchanganua algorithms kwa suala la ufanisi wa jumla na uzani. Inachukua tofauti za utaratibu wa kila wakati kwa ufanisi ambao unaweza kutofautiana kutoka kwa jukwaa, lugha, OS kuzingatia ufanisi wa asili wa algorithm na jinsi inavyotofautiana kulingana na saizi ya pembejeo.
Kwa kuongezea, ni nukuu gani ya Big O inayofaa zaidi? O (logN): Logarithmic Hii ndio ufanisi zaidi kutafuta algorithm. Idadi ya shughuli huongezeka mwanzoni na kisha hujificha kadri ukubwa wa pembejeo unavyoongezeka. The wengi mfano wa kawaida ni mti wa utafutaji wa binary. Kwa ufafanuzi mzuri wa utekelezaji wa mti wa utafutaji wa binary wa JavaScript, angalia nakala hii.
Vivyo hivyo, unaelezeaje nukuu ya Big O?
The Big O nukuu inafafanua kifungo cha juu cha algorithm, inazuia kazi tu kutoka hapo juu. Kwa mfano, fikiria kisa cha Upangaji wa Uingizaji. Inachukua muda wa mstari katika hali bora na wakati wa robo katika hali mbaya zaidi. Tunaweza kusema salama kuwa ugumu wa wakati wa aina ya Kuingiza ni O (n ^ 2).
Je! nukuu ya Big O ndio kesi mbaya zaidi?
Ingawa noti kubwa haina uhusiano wowote na kesi mbaya uchambuzi, kawaida tunawakilisha kesi mbaya na nukuu kubwa . Kwa hiyo, Katika utafutaji wa binary, bora zaidi kesi ni O (1), wastani na kesi mbaya ni O (logi). Kwa kifupi, hakuna aina ya uhusiano wa aina hiyo kubwa O inatumika kwa kesi mbaya , Theta kwa wastani kesi ”.
Ilipendekeza:
Kwa nini baiskeli 2 za kiharusi zina bomba kubwa?
Kwa nini kuna uvimbe kwenye bomba la kutolea nje la baiskeli yangu ya uchafu? Uvimbe huo huitwa chumba cha upanuzi, na hutumiwa kuongeza nguvu ya injini (tazama ukurasa huu kwa picha). Mbinu hii inafanya kazi tu kwenye injini za kiharusi mbili, ndiyo sababu unaiona kwenye baiskeli nyingi za uchafu lakini sio kwenye baiskeli za barabarani
Kwa nini pikipiki zingine zina sauti kubwa?
Pikipiki ni kubwa sana kwa sababu ya ukubwa wa mafuta mengi, urefu wa bomba za kutolea nje na ukosefu wa muda wa kuishi hewa na kutolea nje zimepungua, na kwa sababu injini iko wazi hewani na anga bila chumba cha injini kinachofunika na kukandamiza sauti
Kwa nini tunatumia ethanoli?
Kwa kuwa ethanoli hutumiwa oksijeni mchanganyiko wa petroli, ambayo inaruhusu mafuta kuchoma kabisa na kwa hivyo kutoa uzalishaji safi, matumizi yake kwa mafuta yana faida dhahiri kwa ubora wa hewa
Kwa nini tunatumia Fahrenheit na Celsius?
Fahrenheit ni bora kwa kupima joto haswa. Pia ni bora zaidi kwa sababu wanadamu huwa wanajali zaidi joto la hewa badala ya joto la maji. Kwa sababu hizo, tunapaswa kuikaribisha Fahrenheit kama kiwango cha kipimo cha joto, badala ya kuikataa kwa mwenzake wa metri
Kwa nini tunatumia mikunjo ya sahani nyingi?
Clutch ya sahani nyingi ni aina ya clutch ambayo sahani nyingi za clutch hutumiwa kufanya mawasiliano ya msuguano na flywheel ya injini ili kupitisha nguvu kati ya shimoni ya injini na shimoni la upitishaji la gari la gari