2018年5月3日
16.QT-QMap和QHash解析
摘要： 他们的时间复杂度如下所示: O(logn): 当数据增大n倍时，耗时增大logn倍（这里的log是以2为底的）。二分查找就是O(logn)的算法，每找一次排除一半的可能，256个数据最坏情况是8次到目标。 O(n): 就代表数据量增大几倍，耗时也增大几倍。比如常见的遍历算法 O(1): 最低的时间复 阅读全文
posted @ 2018-05-03 16:25 诺谦 阅读(6405) 评论(1) 推荐(1) 编辑