উদ্ধৃতিটি বরং অস্পষ্ট এবং অনর্থক। কমপক্ষে তিনটি সম্পর্কিত উপায় রয়েছে যার মাধ্যমে এটি ব্যাখ্যা করা যায়।
এর পিছনে আক্ষরিক গাণিতিক বিষয়টি হ'ল, যদি আপনি কেবল কিছু সীমা পর্যন্ত আকারের উদাহরণগুলিতে আগ্রহী হন তবে কেবল চূড়ান্তভাবে অনেকগুলি সম্ভব উদাহরণ রয়েছে। উদাহরণস্বরূপ, একশো পর্যন্ত শীর্ষে কেবলমাত্র বহু গ্রাফ রয়েছে। যদি কেবলমাত্র সীমাবদ্ধ সংখ্যার উদাহরণ থাকে তবে আপনি, নীতিগতভাবে, সমস্ত সম্ভাব্য দৃষ্টান্তের সমস্ত উত্তরগুলির সন্ধানের সারণীটি তৈরি করে সমস্যার সমাধান করতে পারেন। এখন, আপনি যা ধ্রুবক সময় লাগে যে ইনপুট অত্যন্ত বড় নয় প্রথম টিক চিহ্ন দেওয়ার দ্বারা উত্তর খুঁজে করতে পারেন (যদি ইনপুট চেয়ে দীর্ঘতর হয় ট, এটি অবৈধ) এবং তারপরে সারণীতে উত্তরটি দেখুন (যা ধ্রুব সময় নেয়: টেবিলটিতে একটি নির্দিষ্ট সংখ্যক এন্ট্রি রয়েছে)। দ্রষ্টব্য, যদিও, টেবিলের আসল আকার সম্ভবত সম্ভবত সম্ভাব্যরকম বড়। আমি বলেছিলাম যে একশো শীর্ষে কেবল সীমাবদ্ধ সংখ্যা রয়েছে এবং এটি সত্য। এটি সীমাবদ্ধ সংখ্যা পর্যবেক্ষণযোগ্য মহাবিশ্বের পরমাণুর সংখ্যার চেয়ে বড়।
আরো ব্যবহারিক বিন্দু যে, যখন আমরা বলি যে অ্যালগরিদম চলমান সময় , যে একমাত্র উপায় এটাই এসিম্পটোটিকভাবে গ N 2 পদক্ষেপ, কিছু ধ্রুবক জন্য সি । এটি হ'ল কিছু ধ্রুব n 0 রয়েছে যা সমস্ত n ≥ n 0 এর জন্য অ্যালগরিদম মোটামুটি সি n 2 পদক্ষেপ নেয় । তবে সম্ভবত এন 0 = 100 , 000 , 000Θ ( এন)2) সি এন2সিএন0n ≥ n0সি এন2এন0= 100 , 000 , 000এবং আপনি কেবল তার চেয়ে অনেক ছোট আকারের দৃষ্টিতে আগ্রহী। অ্যাসিম্পটোটিক চতুর্ভুজীয় সীমাটি আপনার ছোট উদাহরণগুলিতেও প্রযোজ্য নয়। আপনি ভাগ্যবান হতে পারেন এবং এটি ছোট ইনপুটগুলিতে দ্রুত হতে পারে (বা আপনি দুর্ভাগ্য হতে পারেন এবং এটি ধীরে ধীরে হতে পারে)। উদাহরণস্বরূপ, ছোট , এন 2 < 1000 এন এর জন্য আপনি খারাপ ধ্রুবকগুলির সাথে রৈখিক অ্যালগরিদমের চেয়ে ভাল ধ্রুবক সহ একটি চতুর্ভুজ অ্যালগরিদম চালিয়ে যান। এই একটি বাস্তব জীবনের উদাহরণ এসিম্পটোটিকভাবে সবচেয়ে বেশি কার্যকরী ম্যাট্রিক্স গুণ আলগোরিদিম (রুপভেদ হয় কপারস্মিথ-Winograd , সময় চলমান হে ( ঢ 2.3729 ) ) কদাপি অনুশীলন ব্যবহার করা হয় কারণ Strassen এর হেএনএন2< 1000 এনও ( এন)2,3729) অ্যালগরিদম দ্রুততর হয় যদি না আপনার ম্যাট্রিকগুলি সত্যই বড় হয়।ও ( এন)2,8074)
তৃতীয় পয়েন্টটি হ'ল ছোট হলে, এন 2 এবং এমনকি এন 3 ছোট হয়। উদাহরণস্বরূপ, যদি আপনাকে কয়েক হাজার আইটেমের ডেটা বাছাই করতে হয় এবং আপনার কেবল একবার সেগুলি বাছাই করা দরকার, যে কোনও ধরণের অ্যালগরিদম যথেষ্ট ভাল: a Θ ( n 2 )এনএন2এন3Θ ( এন)2)অ্যালগরিদম এখনও আপনার ডেটা বাছাই করতে কয়েক মিলিয়ন নির্দেশাবলীর প্রয়োজন হতে পারে যা কোনও সেকেন্ডে কয়েক বিলিয়ন নির্দেশাবলী সম্পাদন করতে পারে এমন সিপিইউতে মোটেই বেশি সময় লাগে না। ঠিক আছে, মেমোরি অ্যাক্সেসগুলিও রয়েছে, তবে ধীরে ধীরে অ্যালগোরিদমও এক সেকেন্ডের চেয়ে কম সময় নেবে তাই সম্ভবত একটি সহজ, ধীর অ্যালগরিদম ব্যবহার করা ভাল এবং জটিল, দ্রুত অ্যালগরিদম ব্যবহার করার চেয়ে সঠিকভাবে পাওয়া ভাল এবং এটি খুঁজে পাওয়া যায় যে এটি বিদ্যুৎস্পৃষ্ট কিন্তু বগি এবং আসলে সঠিকভাবে ডেটা বাছাই করে না।