Easy
1 point
ID: #14492
Question
Binary Search Tree এর Time complexity কত?
Options
1
O (n)
Correct Answer
2
O (nlog2n)
Correct Answer
3
O (log2n)
Correct Answer
4
O (n2)
Correct Answer
Explanation
বাইনারি সার্চ ট্রির ক্ষেত্রে Worst case টাইম কমপ্লেক্সিটি O(n) যখন ট্রিটি ভারসাম্যহীন হয়ে লিংকড লিস্টের মতো হয়ে যায়। (গড় ক্ষেত্রে এটি O(log n))।