什么是算法

1.概述

算法指的是为了完成某一事情(或者解决某一问题),而经过特定步骤的处理之后得到结果的一种手段
具有明确的步骤/顺序/可行性
计算机擅长做固定的运算,例如求和等计算型的处理,通过合适的算法(合适的处理策略),可以大大降低运算所需要的时间

2.举例

  • 为了对数字进行排序
    • 选择排序(相对高效率)
      • 每次在所有数字中查找一个最小的数字然后放在最左边,在查找最小的数字放在上一个最小值的右边以此类推
    • 全排列(低效率)
      • 把每一种可能得排序,穷举出来
      • 如果对50个不等数字进行全排列,需要的运算步骤为 50!,比宇宙存在的时间还要长很多很多倍

3.复杂度

  • 时间复杂度
    • 即运算所需要的时间
  • 空间复杂度
    • 即运行程序需要用到的内存空间的大小
posted @   story.Write(z)  阅读(54)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
点击右上角即可分享
微信分享提示