算法是什么

什么是数据结构？什么是算法？

从广义上讲，

数据结构就是指一组数据的存储结构。

算法就是操作数据的一组方法。

学什么

1. 效率和资源消耗的度量衡——复杂度分析。

2. 最常用、最基础的20个数据结构与算法，学习他们的：“来历”、“特点”、“适合解决什么问题”和“ 实际的应用场景

10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；

10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规 划、字符串匹配算法

 

学习技巧：

1. 边学边练，适度刷题

2. 多问、多思考、多互动

3. 打怪升级学习法

4. 知识需要沉淀，不要想试图一下子掌握所有

算法概念

一个计算过程，解决问题的方法

程序=数据结构+算法

算法的五大特性

1. 输入: 算法具有0个或多个输入
2. 输出: 算法至少有1个或多个输出
3. 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成
4. 确定性：算法中的每一步都有确定的含义，不会出现二义性
5. 可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成