Big O termini haqida
Algoritm complexity’ni aniqlashda ko’pincha upper bound’ni topishga e’tibor beriladi. Ana shu upper bound – Big O, uni topish – Big O ni topish deyiladi.
Algoritm va algoritm murakkabligi
Algoritm deb hisoblash yoki masalani yechish jarayonlarining ketma-ketligi yig’indisi tushuniladi. Algoritmlar dasturlash tiliga bog’liq bo’lmaydi, ular istalgan tilda kod yozilgan taqdirda ham bir xil natijaga olib keladigan instruksiyadir.