算法
宇龍_
有些白嫖党连个赞都不点甚至直接抄走了说原创,新发布的都写到专栏里吧,哎。
私聊给群号,可进Q群咨询问题。
展开
-
常见时间复杂度及对应关系
注意,经常将log2n(以2为底的对数)简写成logn时间复杂度从小到大:O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)https://blog.csdn.net/xlengji/article/details/8214...转载 2018-12-18 21:10:45 · 1989 阅读 · 0 评论 -
二分查找
二分查找法是非常高效的查找算法(时间复杂度为O(log2n)),使用该算法的前提是,容器是有序的。实现二分查找的难点在于 确定 循环终止条件这里的代码是用C语言写的,在C中int和int相除是会自动向下取整的 也就是假设相除结果为8.9但实际上也是8整个代码如下://////////////////////////////////////////////////////////...原创 2019-06-01 11:17:48 · 313 阅读 · 0 评论