2018年3月23日
2018/3/23 省选模拟赛
摘要： T1 冒泡排序的一个性质是如果某数字的当前位置比它应在的位置大，它每次遍历最多向前移动一次。 那么取最大的满足以上条件的数字的当前位置与应在位置的差的就是遍历的次数了，复杂度O(n)。 刚开始一直想的是正着往后推一个性质，想不出来，原来这道题是找倒着的性质的……也是很服气。 （悄悄）（其实这道题本来 阅读全文
posted @ 2018-03-23 16:42 鲸头鹳 阅读(111) 评论(0) 推荐(0)