算法
文章平均质量分 70
strong_yu
这个作者很懒,什么都没留下…
展开
-
算法的时间复杂度和空间复杂度
一、大O表示法int cal(int n) { int sum = 0; int i = 1; int j = 1; for (; i <= n; ++i) { j = 1; for (; j <= n; ++j) { sum = sum + i * j; } } }我们分析上面程序的时间是T(n)=(...原创 2020-04-13 15:10:19 · 336 阅读 · 0 评论 -
二分查找
可以使用二分查找的条件目标函数单调性 存在上下边界 能够通过索引访问模板代码Left,right=0.len(array)-1 While left<=right; Mid = (left+right)/2 If array[mid]==target #find the target!! Elif array[mid]<target ...原创 2020-01-08 10:32:46 · 107 阅读 · 0 评论 -
算法入门
算法入门分析 插入排序原创 2016-11-28 20:02:40 · 400 阅读 · 0 评论 -
选择排序
选择排序原创 2016-11-29 19:06:26 · 237 阅读 · 0 评论 -
希尔排序
java 希尔排序原创 2016-12-28 09:30:20 · 283 阅读 · 0 评论 -
冒泡排序
冒泡排序 JAVA实现原创 2016-12-28 09:39:16 · 240 阅读 · 0 评论 -
快速排序
JAVA实现快速排序原创 2016-12-28 13:42:19 · 260 阅读 · 0 评论 -
散列表
散列表 哈希表原创 2017-05-01 19:59:32 · 364 阅读 · 0 评论