前情提要：楼主今天上午去参加了上海交通大学的三位一体。 面试老师：最快的排序算法是什么？ 我：是计数排序。 面试老师：它的时间复杂度是多少？ 我：O（n）。 面试老师（停了5秒）：那你讲讲你对快速排序的理解？ 我：它的平均时间复杂度优于nlogn的算法，但是最差的时间复杂度是O（n^2），不如计数排序。 面试老师（顿了一下）：你对红黑树了解多少？ 我：它是一种平衡树，时间复杂度是O（nlogn）…… 面试老师（突然打断了我）：你刚刚说红黑树的时间复杂度是O（logn）还是O（nlogn）？ 我（不假思索地）：O（nlogn）。 （附：这两个问题如果查百度我好像都是错的，但是我冤枉啊）