伊犁伊宁市:数据结构中的时间复杂度是什么?
来源:百度文库 编辑:神马品牌网 时间:2024/04/28 11:18:51
如题
简单一点可以理解为一个算法的效率高低,是度量算法是否会成为经典的一个重要依据。
你可以理解为一个与你的问题域规模N的一个函数。
例如,N个元素排序,采用不同的算法和数据结构所需的时间是不一样的,数据结构和算法较好则可能为logN,不好可能有N的平方
o(T)
神马品牌网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:神马品牌网 时间:2024/04/28 11:18:51
简单一点可以理解为一个算法的效率高低,是度量算法是否会成为经典的一个重要依据。
你可以理解为一个与你的问题域规模N的一个函数。
例如,N个元素排序,采用不同的算法和数据结构所需的时间是不一样的,数据结构和算法较好则可能为logN,不好可能有N的平方
o(T)