想进大厂,必备数据结构与算法!
数据结构:存储数据的不同方式。
算法:同一问题的不同解决办法,算法往往是针对不同数据类型的。
如何区分算法的优劣:大O分析,即时间复杂度和空间复杂度的比较。
验证算法是否准确的方法:对数器,用确定正确的算法(例如系统自带的)来验证自己写的方法算法是否正确!
时间问题:不考虑必须要做的操作(赋初值,初始化等),不考虑常数项,不考虑低次项。
访问数组第一个位置的值和访问最后一个位置的值时间复杂是一样的,因为数组有下标。而链表则不一样。
想进大厂,必备数据结构与算法!
数据结构:存储数据的不同方式。
算法:同一问题的不同解决办法,算法往往是针对不同数据类型的。
如何区分算法的优劣:大O分析,即时间复杂度和空间复杂度的比较。
验证算法是否准确的方法:对数器,用确定正确的算法(例如系统自带的)来验证自己写的方法算法是否正确!
时间问题:不考虑必须要做的操作(赋初值,初始化等),不考虑常数项,不考虑低次项。
访问数组第一个位置的值和访问最后一个位置的值时间复杂是一样的,因为数组有下标。而链表则不一样。