数据结构&算法
二师兄1986
这个作者很懒,什么都没留下…
展开
-
算法常用的时间复杂度(log(n),sqrt(x),n,n*log(n),n^2,n^3,2^n)的函数坐标图
今天偶然看到了一个有趣的网站http://zh.numberempire.com/graphingcalculator.php,可以绘制各种数学函数坐标图。突发奇想,用它绘制一下算法的时间负责度(log(n),sqrt(x),n,n*log(n),n^2,n^3,2^n)的函数坐标图挺不错的,很直观。绘制了两幅,一副小图,一副大图,感觉大图更具参考意义,毕竟现实中n的取值是比较大的原创 2017-08-01 20:52:34 · 12524 阅读 · 0 评论 -
常用排序算法性能比较
排序算法平均时间最坏情况空间需求直接插入排序 冒泡排序 简单选择排序 希尔排序 快速排序 堆排序原创 2017-08-01 21:08:32 · 442 阅读 · 0 评论