টাইম কমপ্লেক্সিটি থেকে টাইম ক্যালকুলেট করা

আমরা নরমালি যখন কোন অনলাইন জাজে প্রবলেম সল্ভ করতে যাই, তখন সেই প্রবলেমে একটি টাইম লিমিট থাকে। বেশিরভাগ ক্ষেত্রেই এই টাইম লিমিটটি ১ থেকে ৩ সেকেন্ডের মধ্যে হয়ে থাকে। আমাদের কম্পিউটার নরমালি ১ সেকেন্ডে 10^7 অপারেশন কমপ্লিট করতে পারে। তাহলেঃ 10^7 অপারেশন কমপ্লিট করতে সময় লাগছে 1 সেকেন্ড। 10^8 অপারেশন কমপ্লিট করতে সময় লাগছে 10 সেকেন্ড। 10^9 অপারেশন কমপ্লিট করতে সময় লাগছে 100 সেকেন্ড।

তাহলে ১ থেকে ৩ সেকেন্ডে আমরা 10^7 থেকে 3*10^7 পর্যন্ত অপারেশন চালাতে পারব। তাহলে আমাদের যেকোন প্রবলেমের এমন সলুশন বের করতে হবে যেন তা মোটামোটি 10^7 অপারেশনের মধ্যে কমপ্লিট হয়।

আমরা মনে রাখার জন্য এটি ফলো করতে পারিঃ