气泡排序的时间复杂度

问题描述 投票:1回答:1

最佳情况下冒泡排序的时间复杂度被解释为O(n),而不是Theta(n)?最好的情况可以定义为:最佳情况=完成时间最短,选择了最佳输入。(例如,排序算法的最佳情况是已排序的数据。)]

最佳情况下冒泡排序的时间复杂度被解释为O(n),而不是Theta(n)?没错,因为最好的情况可以定义为:最好的情况...

algorithm sorting data-structures bubble-sort
1个回答
0
投票

您可以在许多情况下使用O(f)

© www.soinside.com 2019 - 2024. All rights reserved.