কোনটি দক্ষিন-পুৰ এশিয়ার দেশ নয়?

Updated: 1 year ago
  • ক
    থাইল্যান্ড
  • খ
    মালয়েশিয়া
  • গ
    ভিয়েতনাম
  • ঘ
    আফগানিস্তান
591
ব্যাখ্যাঃ
  

Question:

  

What is the worst-case time complexity of searching for an element in a balanced Binary Search Tree (BST) containing n nodes?

  

Options:

  
        
  •       A) O(1)     
  •     
  •       B) O(log n)     
  •     
  •       C) O(n)     
  •     
  •       D) O(n log n)     
  •   
  
  

Correct Answer: B) O(log n)

  

Explanation:

  

In a balanced Binary Search Tree (such as an AVL tree or Red-Black tree), the height of the tree is guaranteed to be proportional to log2(n).

  
        
  • At each step of the search, the algorithm compares the target value with the current node and eliminates half of the remaining subtrees.
  •     
  • Therefore, the maximum number of comparisons required to find an element or determine it is not present is equal to the height of the tree, which is O(log n).
  •     
  • Option A (O(1)) is incorrect because searching requires traversing down the tree levels.
  •     
  • Option C (O(n)) is the worst-case complexity for an unbalanced (degenerate) BST, not a balanced one.
  •     
  • Option D (O(n log n)) is typical for comparison-based sorting algorithms, not single-element searches.
  •   
Satt AI
Satt AI
1 week ago

দক্ষিণ এশিয়া হল এশিয়ার দক্ষিণাঞ্চল, বর্তমানে এই অঞ্চলটি আফগানিস্তান, বাংলাদেশ, ভুটান, ভারত, নেপাল, পাকিস্তান, শ্রীলঙ্কা এবং মালদ্বীপ নিয়ে গঠিত। ভৌগোলিকভাবে, এটি ভারতীয় প্লেটে অবস্থিত এবং এর দক্ষিণে ভারত মহাসাগর এবং উত্তরে হিমালয়, কারাকোরাম ও পামির পর্বত । দক্ষিণ এশিয়া নামটি মূলত ব্রিটিশ রাজ্যের প্রশাসনিক সীমানা থেকে উত্তরাধিকারসূত্রে প্রাপ্ত। ১৮৫৭ সাল থেকে ১৯৪৭ সাল পর্যন্ত ব্রিটিশ সাম্রাজ্যের মূল অঞ্চল ছিল এই দক্ষিণ এশিয়া।

দক্ষিণ-পূর্ব এশিয়া প্রধানত দুইটি ভৌগোলিক অঞ্চলের সমষ্টি, এখানে বর্তমানে ১১টি রাষ্ট্র বিদ্যমান থাকলেও আঞ্চতি জোট আসিয়ান (১৯৯৭) এর সদস্য পূর্ব তিমুর বাদে বাকি ১০ দেশ। মূল ভূখণ্ড অংশটি ইন্দোচীন উপদ্বীপ নামে পরিচিত এবং এখানে কম্বোডিয়া, লাওস, ভিয়েতনাম অবস্থিত। সামুদ্রিক দক্ষিণ-পূর্ব এশিয়া ব্রুনাই, পূর্ব তিমুর, ইন্দোনেশিয়া, মালয়েশিয়া, ফিলিপাইন দ্বীপপুঞ্জ এবং সিঙ্গাপুর নিয়ে গঠিত। এখানে মূলত অস্ট্রোনেশীয় জাতির লোকেরা বাস করে। দক্ষিণ পূর্ব এশিয়ায় মূলত তিন ধর্মের মানুষ বসবাস করে। তথা: (১) বৌদ্ধ ধর্ম: মায়ানমার, থাইল্যান্ড, কম্বোডিয়া, লাওস, ভিয়েতনাম (২) ইসলাম ধর্ম। মালয়েশিয়া, ইন্দোনেশিয়া, ব্রুনাই (৩) খ্রিস্টান ধর্ম ফিলিপাইন এবং পূর্ব তিমুর। ব্যতিক্রম ইন্দোনেশিয়ার বালি দ্বীপে কিছু অঞ্চলে হিন্দু ধর্মের মানুষও বসবাস করে।

Related Question

View All
Updated: 5 months ago
  • ক
    Myanmar-Thailand
  • খ
    Thailand-Vietnam
  • গ
    Laos-Cambodia
  • ঘ
    China-Mongolia
133
  • ক
    এশিয়া ও প্রশান্ত মহাসাগরীয় দেশগুলো
  • খ
    ইউরোপ
  • গ
    অস্ট্রেলিয়া
  • ঘ
    আফ্রিকা
372
Updated: 1 year ago
  • ক
    আফগানিস্তান
  • খ
    ভূটান
  • গ
    মালদ্বীপ
  • ঘ
    থাইল্যান্ড
  • ঙ
    মায়ানমার
615
  • ক
    বোর্নিও দ্বীপ
  • খ
    মিন্দানাও দ্বীপ
  • গ
    সেলিবিস দ্বীপ
  • ঘ
    সুমাত্রা দ্বীপ
2.5k
  • ক

    দক্ষিণ চীন সাগর

  • খ

    ভূমধ্য সাগর

  • গ

    প্রশান্ত মহাসাগর

  • ঘ

    ভারত মহাসাগর

1.9k
শিক্ষকদের জন্য বিশেষভাবে তৈরি

১ ক্লিকে প্রশ্ন, শীট, সাজেশন ও
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!

শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!

প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
এখনই শুরু করুন ডেমো দেখুন
৫০,০০০+
শিক্ষক
৩০ লক্ষ+
প্রশ্নপত্র
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

মোট উত্তরদাতা

জন

সঠিক
ভুল
উত্তর নেই