数据结构之算法特性及分类

算法的特性

1.通用性。

2.有效性。

3.确定性

4.有穷性。

基本算法分类

1.穷举法

顺序查找K值

2.回溯,搜索

八皇后，树和图遍历

3.递归分治

二分查找K值，快速排序，归并排序。

4.贪心法

Huffman编码树，最短路Dijkstra算法，最小生成树Prim算法。

5.动态规划

最短路Floyd算法。

算法复杂度分析

数据结构之算法特性及分类相关推荐

数据结构与算法基础（青岛大学——王卓） note
数据结构第一章:绪论一:基本概念和术语 1.逻辑结构逻辑结构的种类 2.存储结构存储结构的种类 3.逻辑结构与存储结构的关系 4.数据类型和抽象数据类型 5.小结二:抽象数据类型的表示与实现 ...
前端如何准备数据结构和算法
一.导读据我了解,前端程序员有相当一部分对"数据结构"和"算法"的基础概念都不是很清晰,这直接导致很多人在看到有关这部分的内容就会望而却步. 实际上,当你了解 ...
数据结构---排序算法的总结
数据结构-排序算法的总结分类冒泡排序,时间复杂度O(n x n),空间复杂度O(1),稳定简单选择排序,时间复杂度O(n x n),空间复杂度O(1),不稳定希尔排序,时间复杂度O(n^1.3 ...
青岛大学-王卓数据结构与算法基础
青岛大学-王卓数据结构与算法基础内容目录文章目录青岛大学-王卓数据结构与算法基础内容目录第一周 1.0前言 1.1数据结构的研究内容 1.2基本概念和术语1 逻辑结构的种类存储结构的种 ...
数据结构与算法学习一：学习前的准备，数据结构的分类，数据结构与算法的关系，实际编程中遇到的问题，几个经典算法问题
文章目录前言一.数据结构 1.1 线性结构 1.2 非线性结构二.数据结构与算法 2.1 两者之间的关系 2.2 两者重要性三.实际编程中遇到的问题 3.1 单链表问题 3.2 五子棋问题 3 ...
数据结构与算法-C++实现
前沿 1.数据结构和算法的理解答: 我们如何把现实中大量而复杂的问题,以特定的数据类型和特定的存储结构保存到主存储器(内存)中. (注:数据结构解决了数据存储的问题,比如要存储一个班级50人的成绩, ...
数据结构与算法笔记 - 绪论
数据结构与算法笔记 - 绪论 1. 什么是计算 2. 评判DSA优劣的参照(直尺) 3. 度量DSA性能的尺度(刻度) 4. DSA的性能度量的方法 5. DSA性能的设计及其优化 x1. 理论模型与 ...
数据结构与算法(3)——树（二叉、二叉搜索树）
前言:题图无关,现在开始来学习学习树相关的知识前序文章: 数据结构与算法(1)--数组与链表(https://www.jianshu.com/p/7b93b3570875) 数据结构与算法(2)-- ...
数据结构稀疏矩阵的加法十字链表_学习数据结构和算法的框架思维
----------- 通知:如果本站对你学习算法有帮助,请收藏网址,并推荐给你的朋友.由于 labuladong 的算法套路太火,很多人直接拿我的 GitHub 文章去开付费专栏,价格还不便宜.我这 ...

数据结构之算法特性及分类

数据结构之算法特性及分类

算法的特性

基本算法分类

算法复杂度分析

数据结构之算法特性及分类相关推荐

最新文章

热门文章