Best, worst and average case

排序算法和数据结构的最好，最差，平均情况，详情： wikipedia

Sorting algorithms

Sorting algorithm § Comparison of algorithms

Data structures

Search data structure § Asymptotic amortized worst-case analysis