算法
文章平均质量分 67
徐金良
这个作者很懒,什么都没留下…
展开
-
如何计算时间复杂度
一、概念 时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如:一般总运算次数表达式类似于这样: a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a ! =0时,时间复杂度就是O(2^n); a=0,b<>0 =>O(n^3); a,b=0,c<>0 =>O(n^2)依此类推 eg: (1) for(i=1;i<=n;i++) //循转载 2017-06-07 09:44:30 · 535 阅读 · 0 评论 -
白话算法-二维数组的查找
二维数据中查找是否存在某个整数 在一个二维数组中(每个一维数组的长度相同), 每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。| 1 | 2 | 3 | | 4 | 5 | 6 | | 7 | 8 | 9 | 如上面所示,是一个符合的二维矩阵,但是这只是其中一个...原创 2018-08-07 18:27:11 · 239 阅读 · 0 评论