什么是算法
1.概述
算法指的是为了完成某一事情(或者解决某一问题),而经过特定步骤的处理之后得到结果的一种手段
具有明确的步骤/顺序/可行性
计算机擅长做固定的运算,例如求和等计算型的处理,通过合适的算法(合适的处理策略),可以大大降低运算所需要的时间
2.举例
- 为了对数字进行排序
- 选择排序(相对高效率)
- 每次在所有数字中查找一个最小的数字然后放在最左边,在查找最小的数字放在上一个最小值的右边以此类推
- 全排列(低效率)
- 把每一种可能得排序,穷举出来
- 如果对50个不等数字进行全排列,需要的运算步骤为 50!,比宇宙存在的时间还要长很多很多倍
- 选择排序(相对高效率)
3.复杂度
- 时间复杂度
- 即运算所需要的时间
- 空间复杂度
- 即运行程序需要用到的内存空间的大小
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性