算法的时间复杂度取决于问题的规模和算法中基本语句执行次数的数量级。()
举一反三
- 算法的时间复杂度就是算法中的基本语句的执行次数。
- 算法时间复杂度指算法执行需要的时间。由于不可能准确计算出算法执行需要的时间,通常使用渐进时间复杂度f(n)表示时间复杂度。其中n表示问题的规模(比如数据个数),f(n)是当n取无穷大时,用n表示的算法中语句执行次数的数量级。
- 算法时间复杂度指算法执行需要的时间。由于不可能准确计算出算法执行需要的时间,通常使用渐进时间复杂度f(n)表示时间复杂度。其中n表示问题的规模(比如数据个数),f(n)是当n趋近于无穷大时,用n表示的算法中语句执行次数的数量级
- 算法的时间复杂度取决于()。 A: 问题的规模 B: 待处理数据的初态 C: 执行的次数 D: A和B
- 若某算法基本语句的执行次数为常数,则该算法的时间复杂度为__________。