অ্যাসিপটোটিক ব্যয় বা নোটেশন কোনও ক্রমের সীমিত আচরণের বর্ণনা দেয় কারণ এটির যুক্তি অসীম, অর্থাৎ তার বৃদ্ধির হারকে বোঝায়।O
ফাংশনটি নিজেই, যেমন তুলনা এবং / অথবা অদলবদলের সংখ্যা একই অ্যাসিম্পটোটিক ব্যয়ের সাথে দুটি অ্যালগরিদমের জন্য আলাদা হতে পারে, যদি তারা একই হারের সাথে বৃদ্ধি পায়।
আরও সুনির্দিষ্টভাবে, বুদ্বুদ সাজানোর জন্য, প্রবেশের পিছু গড়ে অদলবদল প্রয়োজন (প্রতিটি প্রবেশকে প্রাথমিক দিক থেকে তার চূড়ান্ত অবস্থানে নিয়ে যাওয়া হবে, এবং প্রতিটি স্যুপে দুটি প্রবেশ অন্তর্ভুক্ত রয়েছে), যখন বাছাই বাছাইয়ের জন্য কেবল প্রয়োজন (একবারে সর্বনিম্ন / সর্বাধিক সন্ধান করা হয়েছে, এটি অ্যারের শেষে একবার অদলবদল করা হয়)।1n/41
তুলনার সংখ্যার বিচারে, বুদ্বুদ সাজানোর জন্য তুলনা প্রয়োজন, যেখানে একটি প্রবেশিকার প্রাথমিক অবস্থান এবং এর চূড়ান্ত অবস্থানের মধ্যে সর্বাধিক দূরত্ব, যা অভিন্ন বিতরণ করা প্রাথমিক মানগুলির জন্য সাধারণত চেয়ে বড় হয় । বাছাই বাছাই করার জন্য, সর্বদা প্রয়োজন তুলনা।কে এন / 2 ( এন - 1 ) × ( এন - 2 ) / 2k×nkn/2(n−1)×(n−2)/2
সংক্ষেপে, অ্যাসিপটোটিক সীমা আপনাকে ইনপুট আকারের ক্ষেত্রে কীভাবে একটি অ্যালগরিদমের ব্যয় বাড়ায় তার জন্য একটি ভাল অনুভূতি দেয়, তবে একই সেটের মধ্যে বিভিন্ন অ্যালগরিদমের আপেক্ষিক কার্য সম্পাদন সম্পর্কে কিছুই বলে না।