eProstuti
স্বাগতম শিক্ষার্থী!

অনলাইন কোর্স ও পরীক্ষায় অংশ নিতে লগইন করুন

লগইন / রেজিস্টার
ওয়েবসাইট মেন্যু
14 Oct, 2026
#71407
নৈর্ব্যক্তিক (MCQ)

Which of the following runs the fastest?

সঠিক উত্তর
O(log n)
বিস্তারিত ব্যাখ্যা ও সমাধান:

এখানে সঠিক উত্তর হলো $O(\log n)$। অ্যালগরিদমের জটিলতা বা টাইম কমপ্লেক্সিটি বোঝার জন্য একটি সহজ নিয়ম মনে রাখা খুব জরুরি:

  • অ্যালগরিদমের পারফরম্যান্সের ক্ষেত্রে যে ফাংশনটি যত ধীরে বাড়ে, সেটি তত দ্রুত কাজ করে।
  • আমরা যদি বিভিন্ন কমপ্লেক্সিটির বৃদ্ধির হার তুলনা করি, তবে ক্রমটি দাঁড়ায় এমন: $$O(1) < O(\log n) < O(\sqrt{n}) < O(n) < O(n \log n)$$
  • যেহেতু $O(\log n)$ তালিকার একদম শুরুতে আছে, তাই এটিই সবচেয়ে কম সময় নেয় এবং সবচেয়ে দ্রুত ফলাফল দেয়।

সহজ কথায়, ডেটার পরিমাণ যত বাড়তে থাকে, $O(\log n)$ এর মতো লগারিদমিক ফাংশনগুলো লিনিয়ার বা অন্যান্য ফাংশনের তুলনায় অনেক কম ধাপে কাজ শেষ করতে পারে।

শেয়ার করুন:
Support
Curiosity AI Assistant
24/7 লাইভ
eProstuti ডেটাবেস ও অটোমেশন ইঞ্জিন
এআই চ্যাট WhatsApp Messenger Instagram
👋 আসসালামু আলাইকুম শিক্ষার্থী !

আমি eProstuti Curiosity AI। আমাদের সকল লাইভ কোর্স, মডেল টেস্ট, ই-বুক, নোটিশ এবং পেমেন্ট সংক্রান্ত তথ্য নিমেষেই জানতে পারবেন।

দ্রুত উত্তরের জন্য নিচের টপিক চাপুন অথবা নিচে লিখুন:

উত্তরের তথ্য বিশ্লেষণ করা হচ্ছে...
eProstuti AI সহকারী
সার্বক্ষণিক সহায়তায় প্রস্তুত
লগইন আবশ্যক

ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।

* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।