Video: Bakit gumagamit tayo ng malaking O notation?
2024 May -akda: Taylor Roberts | [email protected]. Huling binago: 2023-12-16 00:33
Big O notation nailalarawan ang mga function ayon sa kanilang mga rate ng paglago: maaaring katawanin ang iba't ibang mga function na may parehong rate ng paglago gamit pareho O notasyon . Ang sulat O ay ginagamit dahil ang rate ng paglago ng isang function ay tinukoy din bilang pagkakasunud-sunod ng pagpapaandar.
Gayundin upang malaman ay, bakit kapaki-pakinabang ang notasyong Big O?
Big O notation ay nagbibigay-daan sa iyo upang pag-aralan ang mga algorithm sa mga tuntunin ng pangkalahatang kahusayan at scaleability. Inilalayo nito ang patuloy na pagkakaiba-iba ng order sa kahusayan na maaaring mag-iba mula sa platform, wika, OS upang tumuon sa likas na kahusayan ng algorithm at kung paano ito nag-iiba ayon sa laki ng pag-input.
Higit pa rito, aling Big O notation ang mas mahusay? O (logN): Logarithmic Ito ang pinaka mahusay algorithm sa paghahanap. Ang bilang ng mga pagpapatakbo ay tumataas sa umpisa at pagkatapos ay papalatag habang lumalaki ang laki ng input. Ang karamihan karaniwang halimbawa ay isang binary search tree. Para sa magandang paliwanag ng pagpapatupad ng JavaScript binary search tree, tingnan ang artikulong ito.
Naaayon, paano mo ipinaliliwanag ang Big O notasyon?
Ang Big O notation tumutukoy sa isang itaas na hangganan ng isang algorithm, ito bounds isang pag-andar lamang mula sa itaas. Halimbawa, isaalang-alang ang kaso ng Insertion Sort. Ito ay tumatagal ng linear na oras sa pinakamahusay na kaso at quadratic na oras sa pinakamasamang kaso. Maaari nating ligtas na sabihin na ang pagiging kumplikado ng oras ng Pag-uuri ng uri ay O (n ^ 2).
Ang Big O notation ba ang pinakamasamang kaso?
Bagaman malaki o notasyon walang kinalaman sa pinakamasama kaso pagsusuri, karaniwan naming kinakatawan ang pinakamasama kaso sa pamamagitan ng malaki o notasyon . Kaya, sa binary na paghahanap, ang pinakamahusay kaso ay O (1), average at pinakamasama kaso ay O (logn) Sa madaling sabi, walang uri ng ugnayan ng uri na “ malaking O ay ginagamit para sa pinakamasama kaso , Theta para sa karaniwan kaso ”.
Inirerekumendang:
Bakit ang 2 stroke bikes ay may malaking tubo?
Bakit may umbok sa exhaust pipe ng dirt bike ko? Ang umbok na iyon ay tinatawag na expansion chamber, at ito ay ginagamit upang pataasin ang lakas-kabayo ng makina (tingnan ang pahinang ito para sa isang larawan). Gumagawa lamang ang diskarteng ito sa mga two-stroke engine, kaya't nakikita mo ito sa maraming mga dumi ng bisikleta ngunit hindi sa mga bisikleta sa kalye
Bakit gumagamit ng rem fluid ang isang kotse?
Ang preno fluid ay isang uri ng haydroliko na likido na ginagamit sa haydroliko na preno at mga aplikasyon ng haydroliko klats sa mga sasakyan. Ginagamit ito upang ilipat ang puwersa sa presyon, at upang palakasin ang lakas ng pagpepreno. Ang glycol based brake fluid ay nagsisimulang sumipsip ng moisture mula sa sandaling ito ay ilagay sa hydraulic brake system o malantad sa hangin
Bakit ang aking sasakyan ay gumagamit ng sobrang coolant?
Nangyayari ito dahil sa pagsingaw mula sa reservoir. Maaaring lumitaw ang mga problemadong sitwasyon kung may pagkawala ng labis na coolant sa loob ng maikling panahon. Ito ay madalas na nagpapahiwatig ng mga problema tulad ng pagtulo, ang kawalan ng kakayahan ng cap ng radiator na humawak ng presyon, o isang napakainit na sistema ng paglamig
Bakit tayo gumagamit ng ethanol?
Dahil ang etanol ay ginagamit upang oxygenate ang pinaghalong gasolina, na kung saan ay pinapayagan ang gasolina na masunog nang mas kumpleto at samakatuwid makagawa ng mas malinis na emissions, ang paggamit nito sa gasolina ay may halatang mga benepisyo para sa kalidad ng hangin
Bakit tayo nagpapalit ng gear sa mga sasakyan?
Ang mga sasakyan ay nangangailangan ng mga pagpapadala dahil sa pisika ng makina ng gasolina. Ang transmission ay nagbibigay-daan sa gear ratio sa pagitan ng engine at ng drive wheels na magbago habang bumibilis at bumagal ang sasakyan. Inilipat mo ang mga gears upang ang theengine ay maaaring manatili sa ibaba ng redline at malapit sa rpm band ng pinakamahusay na pagganap nito