算法的特性
- 输入输出
- 有穷型 —— 算法在执行有限的步骤后自动结束而不会出现无限循环，并且每一步都在可接受都时间内完成
- 确定性 —— 算法的每一步都有确定都含义，不会出现二义性
- 可行性 —— 算法都每一步都必须是可行的
算法设计需求
- 正确性
- 可读性
- 健壮性
- 时间效率高
- 存储量低
时间复杂度 O(1) < O(lgn) < O(n) < O(nlgn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
一般估算的时间复杂度都是最坏情况下的时间复杂度
时间复杂度 O(1) < O(lgn) < O(n) < O(nlgn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
一般估算的时间复杂度都是最坏情况下的时间复杂度
0 序言1 简析线性表2 记录线性表的使用 序言 基本数据结构记录系列，记录基本的数据结构实现和JDK、SDK等中...
算法的特性 输入输出 有穷型 —— 算法在执行有限的步骤后自动结束而不会出现无限循环，并且每一步都在可接受都时间内...
0. 序言 数组是线性表的代表，是很多复杂数据结构的底层实现；对数组的特性认识越深刻，对学习和设计复杂的数据结构大...
0. 本质 数据结构研究的是数据如何在计算机中进行组织和存储。 1. 目的 为了高效地获取数据和修改数据。 2. ...
序言 数据结构对程序员至关重要，List出镜率也很高，本文将分析子类LinkedList的原理以及增删改查等方法。...
0. 序言 学习数据结构之余，来LeetCode上刷刷简单的算法题，如果你对LeetCode刷题感兴趣，欢迎关注我...
0. 序言 学习数据结构的第一步，让我们来了解下线性表。 1. 概念 线性表是最基本的数据结构。一个线性表是由N个...
0. 序言 数据结构和算法解决的是“快"和"省"的问题，即"如何让代码运行得更快"以及"如何让代码更省内存空间"。...
0. 序言 "有效的括号"这一题，可以帮助我们更好的理解栈这个数据结构。 1. 题目描述 给定一个只包括'('，'...
真正的才智是刚毅的志向。 序言 快速排序算法是大话数据结构的算法模块最后的一块,也是排序算法中最重要的算法,没有之...
本文标题：数据结构——序言
本文链接：https://www.haomeiwen.com/subject/wrorvqtx.html
网友评论