Talaan ng mga Nilalaman:
Kahulugan - Ano ang ibig sabihin ng Big O Notation?
Big O notasyon ay isang partikular na tool para sa pagtatasa ng kahusayan ng algorithm. Madalas na ginagamit ang notasyon ng Big O upang ipakita kung paano kailangan ng mga programa ang mga mapagkukunan na nauugnay sa kanilang laki ng pag-input.
Ang notasyon ng Big O ay kilala rin bilang pagtatala ng Bachmann-Landau pagkatapos ng mga natuklasan nito, o asymptotic notation.
Ipinaliwanag ng Techopedia ang Big O Notation
Mahalaga, ang paggamit ng malaking notasyon ng O ay tumutulong upang makalkula ang mga pangangailangan bilang isang kaliskis sa programa. Ang laki ng input ng isang programa ay ibinibigay sa computer, at pagkatapos ay natukoy ang tumatakbo na oras at mga kinakailangan sa espasyo. Ang mga inhinyero ay maaaring makakuha ng isang visual na graph na nagpapakita ng mga pangangailangan na may kaugnayan sa iba't ibang laki ng pag-input.
Ang notasyon ng Big O ay ginagamit din sa iba pang mga uri ng mga pagsukat sa ibang mga larangan. Ito ay isang halimbawa ng isang pangunahing equation na may maraming mga parameter at variable. Ang isang buong pagtatala ng malaking pagkakabanggit ng O notation ay matatagpuan sa online.
