时间复杂度与算法步骤的多少是同样的含义,计算算法的总步骤就是时间复杂度。同时大O表示的是时间复杂度的上限。所以计算总步骤时可以按同数量级中最大情况来计算。
1.O(f(n)):输入规模为n(n个数据)的算法的时间复杂度为f(n)。
2.O(1):算法的时间复杂度与输入规模无关,为常数。
时间复杂度与算法步骤的多少是同样的含义,计算算法的总步骤就是时间复杂度。同时大O表示的是时间复杂度的上限。所以计算总步骤时可以按同数量级中最大情况来计算。
1.O(f(n)):输入规模为n(n个数据)的算法的时间复杂度为f(n)。
2.O(1):算法的时间复杂度与输入规模无关,为常数。