Алгоритмдин кыйынчылыгын белгилөөдө n өзгөрмөсынын ролу кандай?

Big O белгіләмесінде n өзгөрмөсү әдетте алгоритм иштеп жаткан кириш маалыматтарынын өлчөмүн билдирет. Ал параметр катары кызмат кылып, маалыматтардын көлөмү өсүп жатканда алгоритмдин иштөө убактысы же колдонулган эс тутумдун көлөмү кандайча өзгөрүп жатканын көрсөтөт. Мисалы, эгер алгоритмдин татаалдыгы O(n) болсо, бул анын иштөө убактысы n өсүү менен түз сызыктуу өсөт дегенди билдирет.