Ի՞նչ է աութոմատիկությունը մի քանի անցումների դեպքում ցանկով։

اگر آپ کے پاس n عنصر پر مشتمل فہرست ہے اور آپ اسے مسلسل کئی بار (مثلاً، k بار) عبور کرتے ہیں، تو کل ایمتوپٹک پیچیدگی O(k * n) ہوگی۔

تاہم، اگر k ایک مستقل ہے (مقررہ عبور کی تعداد)، تو پیچیدگی کو O(n) تک آسان کیا جا سکتا ہے، کیونکہ ایمتوپٹک میں مستقل کو عموماً نظر انداز کیا جاتا ہے۔

مثال کے طور پر: اگر آپ فہرست کو دو بار عبور کرتے ہیں، تو پیچیدگی O(2n) ہوگی، جو کہ O(n) کے برابر ہے۔

لہٰذا، فہرست پر کئی مسلسل عبور پیچیدگی کے بڑھنے کے ترتیب کو تبدیل نہیں کرتی، اگر عبور کی تعداد ڈیٹا کے سائز پر منحصر نہ ہو۔