申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 國立清華大學碩士班考試入學試題_生命科學院/丙組(計算生物與人工智慧組):計算機概論(演算法與計算機數學)#104514
科目：研究所、轉學考(插大)、學士後-計算機概論
年份：110年
排序：0

題組內容

6. (28%) Binary search tree.

申論題內容

(b) Suppose there are n numbers in the binary search tree, what is the worst-case time complexity of searching a number in it? Please answer with big-O notation and give an example when such worst case happens. (8%)