18 包含 n 個元素的二元搜尋樹(binary search tree)其最高與最低的可能高度各為多少?
(A)最高為O(n log n) ,最低為O(n)
(B)最高為O(n) ,最低為O( log n)
(C)最高與最低均為O( log n)
(D)最高與最低均為O(n) 

答案:登入後查看
統計: A(114), B(420), C(83), D(19), E(0) #1352393

詳解 (共 1 筆)

#1854716
最高高度為n:skewed tree最小...
(共 43 字,隱藏中)
前往觀看
17
0