算法基础-理论
2023-09-14 08:57:25 时间
算法的七个不可缺少的性质:
①有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止;
②确切性(Definiteness):算法的每一步骤必须有确切的定义;
③输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输 入是指算法本身定出了初始条件;
④输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。没 有输出的算法是毫无意义的;
⑤可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行 的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性);
⑥高效性(High efficiency):执行速度快,占用资源少;
⑦健壮性(Robustness):对数据响应正确。
二叉树补充:
加入二叉树的根节点为i,那么他的左侧节点为2i+1,他的右侧节点为2i+2;
算法的简单概念:
什么是算法:
时间复杂度:
小结:
空间复杂度:
递归复习:
递归实例(汉诺塔问题):
列表查找:
递归二分查找:
列表排序:
相关文章
- Java实现蓝桥杯算法提高12-2扑克排序
- Java实现 基础算法 求100以内的质数
- Java实现 基础算法 百元买百鸡
- Java实现 蓝桥杯VIP 算法提高 棋盘多项式
- Java实现 蓝桥杯VIP 算法提高 进制转换
- 程序员必须知道的10大基础实用算法及其讲解 - WEB开发者
- 隐马尔可夫模型HMM与维特比Veterbi算法(二)
- 【LeetCode算法-58/66】Length of Last Word/Plus One
- AI面试-算法结构基础
- 数据结构和算法11 之基础排序
- 【python cookbook】【数据结构与算法】6.在字典中将键映射到多个值上
- 初识DTW(动态时间规整)算法及Python实现例
- 基础篇:数据挖掘的聚类算法和优势
- Interview之AI:深度学习算法工程师面试之常见专业知识考点(参数初始化策略(Lecun、Xavier/Glorot、Kaiming、基于BN的随机的参数初始化)、图像算法基础(ROI)
- 基础算法练习200题16、打印质数
- 基础算法练习200题13、判断质数
- 基础算法练习200题15、整数累加
- 基于蜜蜂优化算法的投资组合优化问题(Matlab代码实现)
- 智能优化算法:世界杯优化算法-附代码
- 十大基础有用算法之迪杰斯特拉算法、最小生成树和搜索算法
- 编程算法基础-暴力破解法
- 《零基础入门数据结构与算法》专栏介绍
- Python3《机器学习实战》学习笔记(一):k-近邻算法(史诗级干货长文)
- (01)ORB-SLAM2源码无死角解析-(38) EPnP 算法原理详解→理论基础二:分情况求得beta初始解
- 一、算法基础+递归算法+查找算法
- 11 openEuler基础配置-设置磁盘调度算法
- 目标检测基础<04>:非最大抑制 (NMS)核心算法思想