【数据结构复习01】

解决问题方法的效率，跟空间的利用效率有关。

解决问题方法的效率，还跟算法的巧妙程度有关。

时间检测函数模板：

ps：如果单次运行时间过小，可以重复运行次函数来比较快慢，最后除以次数就是单次运行时间。如下图：

一对一：线性结构 一对多：树形结构 多对多：图结构。

复杂度分析

最大子列和