数据结构中的时间复杂度是什么?

Question

如题

Answer 1

你可以理解为一个与你的问题域规模N的一个函数。

例如，N个元素排序，采用不同的算法和数据结构所需的时间是不一样的，数据结构和算法较好则可能为logN，不好可能有N的平方

Answer 2

简单一点可以理解为一个算法的效率高低，是度量算法是否会成为经典的一个重要依据。

Answer 3

o(T)