算法复杂度

    衡量不同算法的优劣由空间和时间两个方面

     其中时间性能是指运行算法所術妥的时间 的度量，而空间性能则是指运行算法所需要的辅助空间的规模。

    根据T(n)=(2n²+2n+1)unitTime，可以得出结论：对于一个算法来说，其所有代码的执行总时间T(n)与其每行代码的执行次数n成正比。T(n) （n>0）函数不是一半的抛物线吗，描述不严谨，应当是线性相关。不是正比关系

     所有代码的执行总时间T(n)和每行代码的执行次数n之间的关系是：T(n)=O(f(n))这是他要表达的意思

   感觉这里的正比应当不是真正的正比关系，是一种随着n的增大而增大的关系，只是没有指数级或者幂级的增大的而已。

   算法的空间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式记作：S(n)=O(f(n))，其中n为问题的规模，f(n)为语句关于n所占存储空间的函数。

                           ———《大话数据结构》

2024.2.29 /hfgydx/znkxyjs/2023217~~~/wyt