O abordare formală a analizei programelor
Notația cu O mare a devenit o parte esențială a interviurilor de codificare. Veniți cu o soluție, codificați-o și apoi argumentați despre complexitatea Big-O. Aceste interviuri au condus la percepția că Big-O este o măsură a duratei exacte de rulare a unui program, care se abate de la definiția originală.
În acest articol, voi explica de unde vine această discrepanță și cum puteți analiza cel mai bun caz și cel mai rău caz al unui algoritm mai formal, folosind big-Oh...
