算法基础-理论

复制代码
算法的七个不可缺少的性质:
  ①有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止;   ②确切性(Definiteness):算法的每一步骤必须有确切的定义;   ③输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输 入是指算法本身定出了初始条件;   ④输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。没 有输出的算法是毫无意义的;   ⑤可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行 的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性);   ⑥高效性(High efficiency):执行速度快,占用资源少;   ⑦健壮性(Robustness):对数据响应正确。

二叉树补充:
    加入二叉树的根节点为i,那么他的左侧节点为2i+1,他的右侧节点为2i+2;
复制代码

 

算法的简单概念:

什么是算法:

时间复杂度:

小结:

空间复杂度:

递归复习:

递归实例(汉诺塔问题):

列表查找:

递归二分查找:

列表排序:

 

posted @   一石数字欠我15w!!!  阅读(466)  评论(0编辑  收藏  举报
编辑推荐:
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
阅读排行:
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
点击右上角即可分享
微信分享提示