Algoritmanın mürəkkəbliyinin göstəricisində n dəyişəninin rolu nədir?

Big O notasiya ilə n dəyişəni adətən algoritm işləyən giriş məlumatlarının ölçüsünü göstərir. Bu, algoritmin işləmə vaxtının və ya istifadə olunan yaddaşın miqdarının məlumatların həcmi artdıqca necə dəyişdiyini göstərən parametrdir. Məsələn, əgər bir algoritmin mürəkkəbliyi O(n) isə, bu, onun işləmə vaxtının n artdıqca xətti şəkildə artdığını göstərir.