04 2017 档案

连续自然数打乱交换排序 o(n)复杂度
摘要：题目： 1-n之间的连续自然，被打乱了顺序，要求只用元素交换来恢复[1-n]这个序列，时间复杂o(n)； 我们知道只要涉及到元素比较的排序，其时间复杂度底线是nlogn，乍一看这个题目都会从联想到排序，其实根本不涉及到排序。这个题目给了两个核心提示： a: 连续 b: 交换 代码实现如下： 阅读全文
posted @ 2017-04-24 11:50 walle搬砖 阅读(231) 评论(0) 推荐(0) 编辑