Niedawno w wywiadzie zadano mi kilka pytań związanych z Big-O różnych algorytmów, które pojawiły się w trakcie pytań technicznych. Myślę, że nie zrobiłem tego zbyt dobrze ... W ciągu dziesięciu lat od czasu, kiedy wziąłem udział w kursach programowania, gdzie poproszono nas o obliczenie Big-O algorytmów, nie miałem żadnej dyskusji na temat „Big-O” czegokolwiek Pracowałem lub projektowałem. Brałem udział w wielu dyskusjach z innymi członkami zespołu i architektami, z którymi pracowałem, nad złożonością i szybkością kodu, ale nigdy nie byłem częścią zespołu, który faktycznie wykorzystywał obliczenia Big-O w prawdziwym projekcie. Dyskusje są zawsze „czy istnieje lepszy lub bardziej skuteczny sposób, aby to zrobić, biorąc pod uwagę nasze zrozumienie danych?” Nigdy „Jaka jest złożoność tego algorytmu”?

Zastanawiałem się, czy ludzie rzeczywiście rozmawiają o „Big-O” swojego kodu w prawdziwym słowie?