网站设计风格怎么写,株洲网站建设兼职,wordpress验证ticket,服务器放网站吗上图对应的是算法复杂度的图片#xff0c;X轴对应的是n(问题规模)#xff0c;Y轴对应的是执行的运行时间。 我们先从简单的复杂度解读O(1)
从上面的图片我们可以看到O(1)的复杂度是恒定的#xff0c;一点波澜都没有#xff0c;什么是O(1)呢#xff0c;就比如你是一个酒店…
上图对应的是算法复杂度的图片X轴对应的是n(问题规模)Y轴对应的是执行的运行时间。 我们先从简单的复杂度解读O(1)
从上面的图片我们可以看到O(1)的复杂度是恒定的一点波澜都没有什么是O(1)呢就比如你是一个酒店的管理员你负责管理酒店的钥匙你很聪明你把酒店的100把钥匙放在了100个格子里面存着并且把格子从1~100进行了编号有一天有客人来了酒店老板说给我拿10号房间的钥匙给我你迅速从10号格子里面拿出钥匙给老板速度非常快这时候你就是一个电脑了老板跟你说拿几号房房间的钥匙你只需要看一眼就能知道钥匙在哪里。 存放钥匙的格子
对应代码里面可以是这样的语句
#include stdio.h
void main(void)
{int i 0;i 1;i 3;
}然后我们说一下O(n)
突然有一天你的老板给你说老王啊你用100个箱子存100把钥匙太浪费空间了你能补能把钥匙上编号一下然后把钥匙要用绳子穿起来这样我们可以把这个放箱子的地方再装修一个房间出来。你想了一下是啊现在房价这么贵这样能多赚点钱。
所以你就不能通过上面的方法来找到钥匙了老板跟你说老王啊给我拿45号房间的钥匙出来你就需要从100个钥匙里面挨个找45个房间的钥匙。
O(n)是随着样本数增加复杂度按指数增加的如果你的酒店老板把酒店的房间增加到一万个然后有一天老外不小心把穿钥匙的绳子弄断了我了个叉叉叉这时候老板说老王快把98号房间的钥匙给我老王惨爆了~~~我们假设如果老王的老板酒店有两万个房间呢 for(int i 1; i100: i)
{if(i 45) printf(Find it\n);
}继续说一下O(n^2)
随着经济发展越来越好你的老板把酒店扩大了有100层每一层有100个房间当然你还是你老王还是老王工资并没有涨你因为关注了公众号嵌入式Linux,知道怎么把钥匙排序更好了你把每一层的钥匙穿在一起然后一共就有100个用绳子穿起来的钥匙串。
然后老板叫你找钥匙的时候你先要找到楼层的编号再对应找到房间的编号所以大概对应的是这样的代码。
#include stdio.h
int main ()
{int key;int array[100][100];for(int i1;i100;i)for(int j1;j100;j)array[i][j] i*100 j;scanf(%d,key);for(int i1;i100;i)for(int j1;j100;j)if(array[i][j] key)printf(FIND KEY\n);return 0;
}这个可以看是O(N^2) O(N^2) O(2*N^2) 把常数去掉变成O(N^2) 最后我们解读一下O(log^n)
这个就像是有一百把钥匙老王在关注公众号后学了不少东西老王突然觉得我从头找是不是太慢了我从中间找比如我要找到23号的房间钥匙我从中间切开找到50编号的位置然后23在1~50里面我再把从中间切开变成25然后23在1~25之间我再切开变成12.5然后23在12.5~25之间依次找下去直到找到钥匙。这种查找钥匙的方法的复杂度就是O(log^n)
#include stdio.h
/*** 折半查找函数** param arr 数组* param len 数组长度* param value 查找元素** return 返回查找元素的位置*/
int searchItem(int arr[],int len, int value){int low 0,high len-1,mid;while (low high) {mid (low high)/2;if (value arr[mid]) {low mid1;}else if (value arr[mid]){high mid - 1;}else{return mid;}}return -1;
}int main(int argc, const char * argv[]) {//数组必须是有序数组int a[10] {1,2,31,45,52,62,73,86,90,100};//查找86元素int l searchItem(a,10,86);printf(loc %d\n,l);return 0;
}我们知道了O(log^n)可以类推出O(nlog^n)
后话
随着工作时间的推移发现掌握一种思维远远胜过掌握一种单纯的技能就比如C语言知识一种工具C也是一种工具不要沉迷于一种工具或者“武功”不能自拔要修炼自己的思维以无招胜有招举个栗子下雨天的时候我喜欢开玛莎拉蒂去上班能挡风遮雨不下雨的时候我喜欢开我的小毛驴去上班不堵车更快这样更方便各有各的专长和不足当然对于某些公司把某种编程语言看得非常重要的我觉得也是值得商榷的。人无完人我们不可能把所有武功都学会了再去打天下而是有了自己的专长对问题有了自己的见解就可以去做很多事情了。
不足之处后面再补充 欢迎关注微信公众号-嵌入式Linux
觉得不错请帮忙转发点赞您的每一次支持我都将铭记于心
