手机浏览器扫描二维码访问
每一条指令表示一个或多个操作。算法可以有三种表示形式:
?伪代码
?自然语言
?流程图
算法和程序是两个不同的概念。
一个计算机程序是对一个算法使用某种程序设计语言的具体实现。算法必须可终止意味
着不是所有的计算机程序都是算法。
2、算法分析
算法执行时间需通过依据该算法编制的程序在计算机上运行所消耗的时间来度量。其方
法通常是事前分析:求出该算法的一个时间界限函数。
与此相关的因素有:
依据算法选用何种策略;
问题的规模;
程序设计的语言;
编译程序所产生的机器代码的质量;
机器执行指令的速度;
数据的初试状态有关
撇开软硬件等有关部门因素,可以认为一个特定算法“运行工作量”的大小,只依赖
于问题的规模(通常用n表示),表示成是问题规模的函数。
3、时间复杂度
算法中基本操作重复执行的次数是问题规模n的某个函数,其时间量度记作
T(n)=O(f(n)),称作算法的渐近时间复杂度(AsymptoticTimeplexity),简称时间复杂度。
一般地,常用最深层循环内的语句中的原操作的执行频度(重复执行的次数)来
表示。
定理:若A(n)=amnm+am-1nm-1+…+a1n+a0是一个m次多项式,
则A(n)=O(nm)
表示时间复杂度的阶有:
O(1):常量时间阶O(n):线性时间阶
O(㏒n):对数时间阶O(n㏒n):线性对数时间阶
O(nk):k≥2,k次方时间阶
其关系为:
喜欢离语请大家收藏:()离语
我好痛,司慕哥哥,救我!在她危机四伏之时,梦中的男神从天而降,为了抱住他大腿,她开启了惊天地泣鬼神般的追夫模式。婚后司慕哥哥,有人欺负我。第二天,欺负她的人,惨遭报复,爬到她面前跪地求饶。某女纳闷,这个霸道冷情的男人,怎么一夜间,像变了个人,无时无刻要把她宠上天!少爷,少奶奶把您的名表打包扛出去低价卖了!某少微微眯眸她高兴就好。隔天,管家匆匆跑来少爷,少奶奶把您给卖了!某少...
我要不断的进球,进球进球进球!刷数据?是的,如果可以的话,我巴不得每场比赛都能帽子戏法。这是一本关于进球至上的书,这也是一本关于王者归来的故事。猪头七2018年全新力作!...
病弱王爷保家卫国?开玩笑!弱爆王妃调香高手?竟扯淡!可是,相传得传世至宝摄魂香居然被王爷和王妃拿来熏库房王爷,他们说你是病秧子嗯王爷一拳打断了一棵碗口粗的树桩王爷,他们还说你瘦成皮包骨嗯王爷抱着王妃回了房间王爷,他们还说还说你不行!他们是谁,本王定要打的他爹娘媳妇小妾都不认得他!...
云小九是一只小凶兽,每天除了吃,就是嘤嘤嘤,有天不小心穿进一本年代文里。 云家一连生了八个孙子,好不容易得来一个大孙女,全家上下都当金疙瘩疼着宠着。 村民以为云家孙女肯定很凶,毕竟他们一家子极品,家里的大鹅都见人就叼。 直到云家大婶子抱着刚满月的云小九出来遛弯,小奶团子粉粉嫩嫩,睫毛又翘又长,大眼睛随时包着两泡金豆豆,要哭不哭,萌人一脸血。 大婶子,小九这是怎么了? 云家大婶子看云小九一眼,着急往家赶,遭了,又饿了。 自从小凶兽来到云家,云家发生了翻天覆地的变化。 好吃懒做悍妇妈妈起...
为了逃避追杀,贺兰玖躲入水底,一不小心看见了某妖孽的果体。她嘴贱问哥哥,你那个有舌头长吗?一句话引发血案,她被妖孽毁了清白!这下梁子结大了!等妖孽落难了,她又狠阴了他一把。得逞后,她阴险笑了你毁我清白,我让你不举,公平吧。妖孽反击那我们就凑成对吧。!!!妖孽宣言本王可以欺负你,但,别人不行!...
...