频度计算和时间复杂度计算

Question

如题所述

Answer 1

本文将介绍频度计算和时间复杂度计算的相关知识，帮助读者更好地了解算法分析。
🔢频度计算
该函数的执行频度为：3n+3（或3n+5）。
⏰时间复杂度计算
依据“频度”可知该函数为n的一次方，可表示为O(n)，也可表示为Θ(n)；后者更准确。
🎓算法分析
求算法的“时间复杂度”是为了估计和比较不同算法处理同一问题时的效率，只“估计”即可，不必也不可能准确得出计算时间（涉及不同硬件、系统软件和编译系统等）。算法的时间复杂度计算问题涉及渐近符的使用，去看专门的算法分析书籍。其中有两个重要规则：忽略低阶，忽略系数。
👨‍🏫注意事项
求“时间复杂度”是目的，“频度”仅是手段，前者要依据后者的计算。"3n+3"与"3n+5"问题，当n很大时，执行的时间与+3还是+5无关。也就是"忽略低阶"。