衡量不同算法的优劣由空间和时间两个方面
其中时间性能是指运行算法所術妥的时间 的度量,而空间性能则是指运行算法所需要的辅助空间的规模。
根据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