Ce este notația asimptotică explică notația mare 0?
Ce este notația asimptotică explică notația mare 0?

Video: Ce este notația asimptotică explică notația mare 0?

Video: Ce este notația asimptotică explică notația mare 0?
Video: 1.8.1 Asymptotic Notations Big Oh - Omega - Theta #1 2024, Noiembrie
Anonim

Big-O . Big-O , scris în mod obișnuit ca O , este o Notație asimptotică în cel mai rău caz, sau plafonul de creștere pentru o anumită funcție. Ne oferă un asimptotic limita superioară pentru rata de creștere a timpului de rulare a unui algoritm.

La fel, oamenii se întreabă, ce înțelegeți prin notația Big O?

Notație O mare este folosit în informatică pentru a descrie performanța sau complexitatea unui algoritm. Big O descrie în mod specific scenariul cel mai rău caz și poate sa poate fi folosit pentru a descrie timpul de execuție necesar sau spațiul utilizat (de exemplu, în memorie sau pe disc) de către un algoritm.

de ce este importantă notația Big O? Notație O mare vă permite să analizați algoritmii în termeni de eficiență generală și scalabilitate. Ea abstrage diferențele de ordine constantă în eficiență, care pot varia de la platformă, limbă, sistem de operare pentru a se concentra pe eficiența inerentă a algoritmului și modul în care aceasta variază în funcție de dimensiunea intrării.

Atunci, este notația Big O cel mai rău caz?

Cu toate că o notație mare nu are nimic de-a face cu cel mai rău caz analiză, de obicei reprezentăm cel mai rău caz de o notație mare . Deci, în căutarea binară, cel mai bun caz este O (1), medie și cel mai rău caz este O (autentificare). Pe scurt, nu există nici un fel de relație de tipul „ mare O este folosit pentru cel mai rău caz , Theta pentru medie caz ”.

Ce este notația O mare și O mică?

Mare - O este o limită superioară inclusivă, în timp ce mic - o este o limită superioară strictă. De exemplu, funcția f(n) = 3n este: in O (n²), o (n²) și O (n)

Recomandat: