1. 复杂度分析 1. 复杂度分析的意义 1. 事后统计法 2. 事后统计方的局限性 测试结果受测试环境的影响很大 测试结果受测试数据的影响很大 3. 我们需要不依赖具体测试环境及测试数据,就可以粗略

1. 如何分析,统计算法的执行效率和资源消耗 1. 什么是复杂度分析 数据结构和算法是解决'如何让代码运行更快,更节省存储空间'. 需要从执行时间和占用空间两个维度来评估数据结构和算法的性能. 分别用时间复杂度和空间复杂度两个概念来描述性能问题,二者统称为复杂度. 复杂度描述的…