算法设计--基本概念 - 飞外
2023/7/6 17:25:35 ('互联网')
一、算法
算法是指解决问题的一种方法或一个过程。是若干指令的有穷序列。算法具有5个重要特性:有穷性:算法必须在执行有穷步之后结束,且每一步都可以在有穷的时间内完成确定性:算法的每条指令必须由确切的含义,无歧义的可行性:算法中描述的操作都可以通过已经实现(不是吧阿sir是什么梗?“不是吧阿sir”这句话在一些香港的影视剧中有着超高的出场率,让人耳熟能详,因此被很多人拿来玩梗,比如大家最熟悉的“不是吧阿sir,我只是抽烟又不犯法”,在不是吧阿sir,后面加一句自己想说的话,可以达到各种效果,主要表达自己不满的情绪。 )的基本运算执行有限次来实现输入:一个算法有0个或多个输入输出:一个算法有1个或多个输出算法与程序的区别:算法是解决问题的方法、步骤程序是算法的具体代码实现算法是程序设计的核心,算法的好坏直接决定了程序的效率二、算法设计常用的算法设计技术:分治法动态规划法贪心法回溯法分支限界法.....三、算法的表示自然语言流程图程序设计语言伪代码四、算法复杂度分析算法复杂度 = 算法所需要的计算机资源算法的时间复杂度T(n):对CPU的使用时间算法的空间复杂度S(n):对内存的临时占用空间其中n是问题的规模(输入大小)1.空间复杂度空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记作S(n)=O(f(n))2.时间复杂度时间复杂度从小到大排序:常数阶O(1)对数阶O(log2n)线性阶O(n)线性对数阶O(nlogn)平方阶O(n2)立方阶O(n3)最坏情况下的时间复杂性最好情况下的时间复杂性平均情况下的时间复杂
扫码加微信详细咨询太和智慧养老产品和平台服务!
扫码加微信详细咨询太和智慧养老产品和平台服务!
版权声明:
---------------------------------------------------------------
所有信息来源于互联网,本文的版权归原作者所有,不代表本网观点和立场。
本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件至 81480447@qq.com 举报,一经查实,本站将立刻删除。
扫码加微信详细咨询太和智慧养老产品和平台服务!