- 博客(1)
- 收藏
- 关注
RSS订阅原创 冒泡排序的最佳情况的时间复杂度为什么是O(n)
今天去某公司面试，有一个问题问，冒泡排序的最佳情况的时间复杂度是多少，我答的是O(n^2)，面试官一脸懵逼，今天在Stackoverflow上看到了O(n)的写法，最佳情况的时间复杂度是O(n)，今天是涨姿势了。public void bubbleSort(int arr[]) { boolean didSwap; for(int i = 0, len = arr.length; i
2016-10-22 16:11:30
3103
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人