log(n)与常数时间

Question

HashSet类有基本操作的固定时间性能(add,remove,contains和size).

TreeSet拥有log(n)了基本操作(时间成本add,remove和contains方法).

因为它HashSet是恒定的,它总是比它快log(n)吗？

Answer 1

不,那不是多大哦工作.实际表现可能不同.

冒泡排序非常慢,但对于小型数据集,与其他"更好"的算法相比,它实际上可能表现良好.大哦描述渐近行为,而不是具体的个别情景.