Çfarë është shënimi asimptotik shpjegoni shënimin e madh 0?

2024 Autor: Miles Stephen | [email protected]. E modifikuara e fundit: 2023-12-15 23:40

Big-O . Big-O , i shkruar zakonisht si O , eshte nje Shënim asimptotik për rastin më të keq, ose tavan i rritjes për një funksion të caktuar. Na siguron një asimptotike kufiri i sipërm për shkallën e rritjes së kohës së funksionimit të një algoritmi.

Po kështu, njerëzit pyesin, çfarë kuptoni me shënimin Big O?

Shënim i madh O përdoret në Shkencën Kompjuterike për të përshkruar performancën ose kompleksitetin e një algoritmi. O i madh përshkruan në mënyrë specifike skenarin më të keq, dhe mund të përdoret për të përshkruar kohën e kërkuar të ekzekutimit ose hapësirën e përdorur (p.sh. në memorie ose në disk) nga një algoritëm.

pse është i rëndësishëm shënimi Big O? Shënim i madh O ju lejon të analizoni algoritmet në aspektin e efikasitetit të përgjithshëm dhe shkallëzueshmërisë. Ai eliminon ndryshimet e vazhdueshme të rendit në efikasitet, të cilat mund të ndryshojnë nga platforma, gjuha, OS për t'u fokusuar në efikasitetin e natyrshëm të algoritmit dhe mënyrën se si ai ndryshon sipas madhësisë së hyrjes.

Atëherë, a është shënimi Big O rasti më i keq?

Edhe pse i madh o shënim nuk ka lidhje me Rasti më i keq analiza, ne zakonisht përfaqësojmë Rasti më i keq nga i madh o shënim . Pra, në kërkimin binar, më i miri rast është O (1), mesatare dhe Rasti më i keq është O (logn). Me pak fjalë, nuk ka asnjë lloj marrëdhënieje të llojit O i madh përdoret për Rasti më i keq , Theta për mesataren rast ”.

Çfarë është shënimi Big O dhe O i vogël?

I madh - O është një kufi i sipërm përfshirës, ndërsa pak - o është një kufi i sipërm i rreptë. Për shembull, funksioni f(n) = 3n është: in O (n²), o (n²), dhe O (n)