猫史档案馆


【编程一小时】认识算法重要性

用户:CaTionalCaTional查看:2 回复:2 评论:2 创建时间:2018-12-07T16:53:22


                                      大家好,我在编程猫学习的朋友都特别讨厌算法,其实算法能帮我们的程序快速运行。

                                                               先来认识空间复杂度和时间复杂度。

         时间复杂度是指执行程序所需要的计算工作量;而空间复杂度是指执行这个程序所需要的内存空间。

emotion_编程猫_翻白眼

在NOI类比赛的朋友会用大O表示法来列出算法的时间复杂度和空间复杂度,我列个表好了:

center_image在表示法中O表示计算总量,n是最少需要的时间,新手只需要知道这个就行了。

从表中看,直接(不是算法) 干什么的时间都会比其他算法慢,所以为优化程序优选算法

emotion_星能猫_ye

然后是空间复杂度,空间复杂度也是和算法紧密关系,优化程序最好也用算法

最后,想学习算法请关注咸鱼报刊的更新哟!

(终于可以愉快的优化和写代码了emotion_雷电猴_捂嘴笑)               


回复

上一页1 页 / 共 1下一页
龙思叶龙思叶

emotion_编程猫_厉害了支持!

点赞0


评论


活动喵活动喵

恭喜 山居岁月发布编程一小时帖子/作品一篇,个人积分+2,积分累计截止到12月9日,活动详情请查看链接: https://www.codemao.cn/community/167979
再接再厉,活动喵相信你能成功带回奖品!

点赞0


评论