Kokia yra kintamojo n vaidmuo algoritmo sudėtingumo žymėjime Big O notacijoje?

Big O žymėjime n dažniausiai žymi įvesties duomenų dydį, kuriame veikia algoritmas. Jis tarnauja kaip parametras, rodantis, kaip keičiasi vykdymo laikas arba naudojamos atminties kiekis didėjant duomenų apimčiai. Pavyzdžiui, jei algoritmas turi sudėtingumą O(n), tai reiškia, kad jo veikimo laikas auga linijiškai su n didėjimu.