যে ধরুন, প্রতিটি জন্য , একটি টুরিং মেশিন যে একটি ভাষা সিদ্ধান্ত নেয় সময় । সেখানে একটি একক অ্যালগরিদম সিদ্ধান্ত হয় সময় ? (এখানে, শব্দটি , ইনপুট দৈর্ঘ্যের ক্ষেত্রে পরিমাপ করা হয় ))
যদি অ্যালগরিদম গুণমানযোগ্য, বা দক্ষতার সাথে গণনাযোগ্য, of এর শর্তে থাকে তবে এটি কী ?
অনুপ্রেরণা: অনেক প্রমাণে, সীমিত অ্যালগরিদম হে ( এন এ + ও ( 1 ) ) এর চেয়ে বেশি সময় অ্যালগরিদমগুলি তৈরি করা সহজ । বিশেষত, O ( n a + o ( 1 ) ) সীমাটি পাস করতে আপনাকে O ( n a + ϵ ) এ ধ্রুবক শব্দটি আবদ্ধ করতে হবে । যদি আপনার কোনও সাধারণ ফলাফল থাকে তবে আপনি সরাসরি সীমাতে যেতে অনুরোধ করতে পারেন তবে এটি চমৎকার হবে।