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

সমন্বিত ৯ ব্যাংক ও ২ আর্থিক প্রতিষ্ঠান • সিনিয়র অফিসার • 2025 • 2025-12-05

AO(1)

BO(n log n)

CO(log n)

DO(n)

সঠিক উত্তর: C. O(log n)

সংক্ষিপ্ত ব্যাখ্যা

Balanced Binary Search Tree-এর height সাধারণত O(log n)। Search প্রতিটি স্তরে একটি branch অনুসরণ করে বলে search complexity O(log n)।