直接上干货给大家几个概念:
1.算法:是解决问题的不同方式,条条大路通罗马就是这个意思
2.数据结构:是存储数据的不同方式,比如数组、链表、堆等
3.时间复杂度:我们一般说的是平均时间复杂度,本质上说就是完成一次算法所需要的时间是多少,用Big O来进行计量,比如
O(1)、O(n)、O(logn)等
4.空间复杂度:这个一般大家都会忽略,它强调的是完成一次算法需要额外使用的空间。额外的概念以后到介绍具体的算法会讲到。
思考:如何计算空间、时间复杂度呢?
直接上干货给大家几个概念:
1.算法:是解决问题的不同方式,条条大路通罗马就是这个意思
2.数据结构:是存储数据的不同方式,比如数组、链表、堆等
3.时间复杂度:我们一般说的是平均时间复杂度,本质上说就是完成一次算法所需要的时间是多少,用Big O来进行计量,比如
O(1)、O(n)、O(logn)等
4.空间复杂度:这个一般大家都会忽略,它强调的是完成一次算法需要额外使用的空间。额外的概念以后到介绍具体的算法会讲到。
思考:如何计算空间、时间复杂度呢?