2018年4月18日
一道作业题 变种插入排序
摘要： Description 设子数组A[0:k]和A[k+1:N-1]已排好序(0≤K≤N-1)。试设计一个合并这2个子数组为排好序的数组A[0:N-1]的算法。要求算法在最坏情况下所用的计算时间为O(N)，只用到O(1)的辅助空间。 思路 这道题难点在于辅助空间为O(1)，如果不是O(1)的话利用非比 阅读全文
posted @ 2018-04-18 11:06 bw98 阅读(486) 评论(0) 推荐(0) 编辑