算法:
要完成一个功能而设计的流程,设计流程的本身就是算法
数据结构:
用来组织数据的一种结构,在底层上支持算法的展开
数据结构网站
https://visualgo.net/en
评估算法优劣的核心指标:
时间复杂度(流程决定)
额外空间复杂度(流程决定)
常数项时间(实现细节决定)
常数项时间的操作:
如果一个操作的执行时间不以具体样本量为转移,每次执行时间都是固定时间。称这样的操作为常数时间的操作 (数组寻址)
算法:
要完成一个功能而设计的流程,设计流程的本身就是算法
数据结构:
用来组织数据的一种结构,在底层上支持算法的展开
数据结构网站
https://visualgo.net/en
评估算法优劣的核心指标:
时间复杂度(流程决定)
额外空间复杂度(流程决定)
常数项时间(实现细节决定)
常数项时间的操作:
如果一个操作的执行时间不以具体样本量为转移,每次执行时间都是固定时间。称这样的操作为常数时间的操作 (数组寻址)
让时间为你证明