এখানে সঠিক উত্তর হলো Option A: $O(n)$। কারণটা খুব সহজ:
একটি সাধারণ বা স্কিউড (Skewed) বাইনারি সার্চ ট্রির ক্ষেত্রে সব নোডগুলো যদি একটি মাত্র লাইনে চেইনের মতো সাজানো থাকে, তবে কোনো ডেটা খুঁজতে ট্রির একদম শেষ মাথা পর্যন্ত যেতে হতে পারে। যেহেতু এখানে প্রতিটি নোড একটি একটি করে চেক করতে হয়, তাই এর সর্বোচ্চ সময় বা Worst-case Time Complexity হয় মোট উপাত্তের সংখ্যার সমান, অর্থাৎ $O(n)$।
ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।
* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।