[数据结构] 时间复杂度计算

1. 算法的特性

输入(Input)

一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

输出(Output)

一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。可以在控制台打印输出或者返回一个或多个值等。

确定性(Definiteness)

算法中的每一步骤必须有确切的含义，不能产生多义性：

可行性(Effectiveness)

算法中的每一步骤必须是切实可执行的，即原则上可以通过已经实现的基本运算执行有限次来实现（也称之为有效性）；

有穷性（Finiteness）

算法在执行有限的步骤后自动结束，不会出现无限循环，并且每一个步骤在可接受的时间内完成。意思是当一个算法执行个三五十年才结束,人都等的挂到墙上了，这样的算法也没有实际意义。

2. 推导大O阶方法

1)、用常数1取代运行时间中的所有加法常数

2)、在修改后的运行次数函数中，只保留最高阶项

3)、如果最高阶存在且不是1,则去除与这个项相乘的常数。

[数据结构] 时间复杂度计算相关推荐

数据结构-时间复杂度计算示例
数据结构-时间复杂度计算示例 1 数据结构-第一章-思维导图 2 时间复杂度-简介 3 时间复杂度-示例 3.1 时间复杂度-常用技巧 3.2 时间复杂度-示例 3.2.1 对数阶-时间复杂度计算 3 ...
数据结构--时间复杂度计算和空间复杂度计算篇
时间复杂度和空间复杂度一.时间复杂度 1.定义 2.三种时间复杂度 3.计算 *计算 #计算步骤 #常用技巧 #例题解析二.空间复杂度 #定义 *计算 #计算步骤 #常用技巧 #例题解析一.时间 ...
时间复杂度计算超全整理！！（数据结构和算法的第一步
目录 1. 什么是数据结构? 1.1 数据结构和数据库的区别 1.1.1磁盘的特点: 2.什么是算法? 3.算法效率 3.1 如何衡量一个算法的好坏 4.时间复杂度 4.1 时间复杂度的概念 4.2 ...
【算法数据结构Java实现】递归的简单剖析及时间复杂度计算
1.理解对于递归函数的理解,我觉得是比较重要的,因为很多大神能把递归函数用的惟妙惟肖,不光是他们的编程功力高深,更主要是能理解这个算法.比较直白的理解是,如果一个事件的逻辑可以表示成,f(x)=nf ...
二分查找与时间复杂度计算分析
二分查找: 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表. 原理:假设表中元素 ...
Python 时间复杂度计算
一.时间复杂度 1 常见的时间复杂度 #常量阶O(1) # 对数阶O(logn) # 线性对数阶O(nlogn) # 线性阶O(n) # 平方阶,立方阶....M次方阶O(n^2),O(n^3),O( ...
Java基础-时间复杂度计算方式
Java基础-时间复杂度计算方式作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 时间复杂度通常是衡量算法的优劣的,衡量算法的时间严格来讲是很难衡量的,由于不同的机器性能不用环境 ...
【算法设计与分析】16 分治策略：快速排序(快速排序的时间复杂度计算)
上一篇文章学习了:[算法设计与分析]15 分治策略:芯片测试文章目录 1. 快速排序的基本思想 1.2 时间复杂度的计算 1.21 最坏情况时间复杂度计算 1.22 最好情况时间复杂度 1.23 平 ...
时间复杂度计算--求两正整数最大公约数
1.计算时间复杂度的基本流程时间复杂度计算主要分为3个步骤: 先找出算法的基本操作计算基本语句的执行次数的数量级用O记号表示算法的时间性能 2. 求两数最大公约数问题描述:求a, b两正整数的 ...

[数据结构] 时间复杂度计算

[数据结构] 时间复杂度计算相关推荐

最新文章

热门文章