数据结构
文章平均质量分 79
Thinker361
引领技术巅峰,黑客无所不能。年轻很值钱,不珍惜就不值钱。
展开
-
常用数据结构的时间复杂度
常用数据结构的时间复杂度Data StructureAddFindDeleteGetByIndexArray (T[])O(n)O(n)O(n)O(1)Linked list (LinkedList)O(1)O(n)O(n)O(n)Re翻译 2016-04-21 10:43:54 · 7299 阅读 · 0 评论 -
时间复杂度和空间复杂度详解
没有挤公交来上班过,就不知道生活的压力有多大。算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数原创 2016-05-18 10:12:38 · 490 阅读 · 0 评论