Big O notation

[HKS 27D]

Big O Notation

Referinta: DSA Cheat sheet

Context furnizat de Boot.dev:

Exista o multime de algoritmi: unii sunt rapizi si unii ruleaza mai incet. Unii utilizeaza mult amemorie. Poate fi dificil sa decideti ce algoritm este cel mai bun pentru a rezolva o problema specifica. Analiza "Big O" este un mod de a compara practicalitatea algoritmilor prin clasificarea pe baza de time complexity. Mai specific, notatia Big O este o caracterizare a algoritmilor in functie de ratele de crestere cele mai rele (worst-case growth rates). Chartul de mai jos arata rata de crestere pentru cateva categorii diferite de Big O. Marimea pentru intput este afisata pe axa X si durata pana la finalizare a algoritmului este afisata pe axa Y. Algoritmii care performeaza slab in chart-ul atasat sunt cei de tip factorial si exponential (O(n!) si O(2^n).

 

 

Mai mult context:

• Fireship: https://www.youtube.com/watch?v=g2o22C3CRfU
• Fireship: https://www.youtube.com/shorts/WbF2bLbAUik
• MIT 6.100L, Fall 2022: https://www.youtube.com/watch?v=RJhoT5PEf_0&list=PLUl4u3cNGP62A-ynp6v6-LGBCzeH3VAQB&index=22
• Stackoverflow: https://stackoverflow.com/questions/487258/what-is-a-plain-english-explanation-of-big-o-notation

 

Recomand tuturor incepatorilor cursul complet de la MIT (referinta pe legatura URL de mai sus) predat pentru limbajul Python. Dupa curs veti intelege mult mai usor fundamentele programarii.

Pentru alte informatii, puteti adresa intrebari la sectiunea de public development de pe forum.