https://i.imgur.com/iHYmxeE.jpg
虽然明白best,worst case，但却搞不懂average，请问一下，有办法导出average case
的time complexity吗？（笔记写algo版是O(logn)，但是，题目答案是O(n).....)

应该是答案错了，洪逸的书答案错了不意外XD，推导的话有一个例题是找Full BST的平均比较次数，可以参考

这题目不清不楚的 average 哪部分？BST 是随机产生 然后随机 search？还是给定 BST 然后随机 search

我也不是很懂，它没给，大概是随机吧！