数据结构与算法-时间复杂度分析

一、 为什么需要复杂度分析？而不是通过跑程序得到的数据来判断 1）测试结果非常依赖测试环境     测试环境中硬件的不同会对测试结果又很大的影响。 2）测试结果受数据规模的影响很大   二、 大O复杂度表示法    1）来源 算法的执行时间与每行代码的执行次数成正比，用T(n) = O(f(n))表示，其中T(n)表示算法执行总时间，f(n)表示每行代码执行总次数，而n往往表示数据的规模。 2）特

>>阅读原文<<