Algorithm BST的时间分析
我知道，BST的时间分析是O（h），其中h是树的高度Algorithm BST的时间分析,algorithm,time-complexity,binary-search-tree,Algorithm,Time Complexity,Binary Search Tree,我知道，BST的时间分析是O（h），其中h是树的高度 是否可以在BST take O（n）上完成搜索？是的。例如，此树： 1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 8 当查找值8或更大时，需要进行n（8）次比较。是的。例如，此树： 1 \ 2 \ 3
是否可以在BST take O（n）上完成搜索？是的。例如，此树：
1
\
2
\
3
\
4
\
5
\
6
\
7
\
8
当查找值8或更大时，需要进行n（8）次比较。是的。例如，此树：
1
\
2
\
3
\
4
\
5
\
6
\
7
\
8