Algorithm
demystify
积跬步以至千里;聚小流以成江海
展开
-
算法时间复杂度的计算
转自:http://univasity.iteye.com/blog/1164707算法时间复杂度的计算 [整理]博客分类: 算法学习时间复杂度算法 基本的计算步骤 时间复杂度的定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极转载 2015-12-22 14:14:18 · 802 阅读 · 0 评论 -
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路转自:http://www.lupaworld.com/article-242544-1.html摘要: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因 ...转载 2015-12-24 15:49:16 · 405 阅读 · 0 评论