n=8 lg n求解n

【n=8 lg n求解n】

n=8 lg n求解n

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