2015年10月13日
一道时间复杂度为O(N)空间复杂度为O(1)的排序问题
摘要： 题目：对1, 2, ... , n的一个无序数组，排序，要求时间复杂度为O(N)，空间复杂度为O(1).思路：该题利用数组元素和数组下标相差1的关系，Java代码如下：import java.util.Arrays;public class Main { public static void ... 阅读全文
posted @ 2015-10-13 16:56 lasclocker 阅读(958) 评论(0) 推荐(0) 编辑