算法考试备选题-未完待续版.pdfVIP

算法 第四章备选题  1、设子数组 a[0:k‐1]和 a[k:n‐1]已经排好序（0=k=n‐1）。试设 计一个合并这两个子数组为排好序的数组 a[0:n‐1]的算法，且 只用到一个额外 空间，并说明算法复杂度。  ：