Satt Academy Logo
Sign in

What is the time complexity of searching for an element in a balanced binary search tree?

Updated: 6 months ago
  • ক
    Ο (1)
  • খ
    O(n log n)
  • গ
    O (log n)
  • ঘ
    O (n)
Combined Bank Combined Bank Officer সাধারণ জ্ঞান 2025
89
উত্তরঃ

Balanced Binary Search Tree-তে প্রতিটি নোডের বাম ও ডান শিশুর উচ্চতা প্রায় সমান থাকে। ফলে ট্রি-র উচ্চতা হয় log n এর কাছাকাছি। সার্চ করার সময় আমরা প্রতিবার একটি সাবট্রিতে নামি - অর্থাৎ প্রতিটি ধাপে সার্চ স্পেস অর্ধেক হয়ে যায়।

Armin Ryhan
Armin Ryhan
3 months ago
MCQ: 29.2k CQ: 10.4k
Practice Satt Academy Play Store

Related Question

View All
1.

বাংলাদেশের প্রথম বাধ্যতামূলক প্রাথমিক শিক্ষা চালু হয় কবে?
Updated: 22 hours ago
  • ক
    ১৯৯১
  • খ
    ১৯৯২
  • গ
    ১৯৯৩
  • ঘ
    ১৯৯৪
PSC BPSC DG Food Regional Maintenance Officer (RMO)/Sub-Assistant Engineer সাধারণ জ্ঞান
3
2.

একনেক (ECNEC) এর প্রধান কে?
Updated: 22 hours ago
  • ক
    প্রধানমন্ত্রী
  • খ
    অর্থমন্ত্রী
  • গ
    বাণিজ্যমন্ত্রী
  • ঘ
    পরিকল্পনামন্ত্রী
PSC BPSC DG Food Regional Maintenance Officer (RMO)/Sub-Assistant Engineer সাধারণ জ্ঞান
4
3.

জুলাই জাতীয় সনদ স্বাক্ষরিত হয় কত তারিখে?
Updated: 22 hours ago
  • ক
    ১৬ অক্টোবর
  • খ
    ১৭ অক্টোবর
  • গ
    ১৮ অক্টোবর
  • ঘ
    ১৯ অক্টোবর
PSC BPSC DG Food Regional Maintenance Officer (RMO)/Sub-Assistant Engineer সাধারণ জ্ঞান
3
4.

কাঁচ তৈরীতে ব্যবহৃত প্রধান কাঁচামালের নাম কী?
Updated: 22 hours ago
  • ক
    সোডা
  • খ
    বালি
  • গ
    পটাশ
  • ঘ
    পানি
PSC BPSC DG Food Regional Maintenance Officer (RMO)/Sub-Assistant Engineer সাধারণ জ্ঞান
4
5.

কিশোর আদালত কোথায় অবস্থিত?
Updated: 22 hours ago
  • ক
    পিরোজপুর
  • খ
    লক্ষীপুর
  • গ
    দিনাজপুর
  • ঘ
    গাজীপুর
PSC BPSC DG Food Regional Maintenance Officer (RMO)/Sub-Assistant Engineer সাধারণ জ্ঞান
2
6.

'স্বাধীনতা পদক' প্রবর্তন করা হয় কত সালে?
Updated: 22 hours ago
  • ক
    ১৯৭৬ সাল
  • খ
    ১৯৭৭ সাল
  • গ
    ১৯৬০ সাল
  • ঘ
    ১৯৫৫ সাল
PSC BPSC DG Food Regional Maintenance Officer (RMO)/Sub-Assistant Engineer সাধারণ জ্ঞান
5
শিক্ষকদের জন্য বিশেষভাবে তৈরি

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

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

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

Related Question

বাংলাদেশের প্রথম বাধ্যতামূলক প্রাথমিক শিক্ষা চালু হয় কবে?

একনেক (ECNEC) এর প্রধান কে?

জুলাই জাতীয় সনদ স্বাক্ষরিত হয় কত তারিখে?

কাঁচ তৈরীতে ব্যবহৃত প্রধান কাঁচামালের নাম কী?

কিশোর আদালত কোথায় অবস্থিত?

'স্বাধীনতা পদক' প্রবর্তন করা হয় কত সালে?
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

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

জন

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