n=8 lg n求解n

N=8 lg n求解nn=8 lg n求解N简介:对于一个规模为N的输入，插入排序运行8n*n步，归并排序需要64n lg n步。n的哪些值使得插入比合并更好？解法:超越方程最简单的解法是镜像解法。