首页 > 试题广场 >

对最近点对算法进行修改, 使其能避免对数组Y进行预排...

[问答题]
对最近点对算法进行修改,  使其能避免对数组Y进行预排序,  但仍然能使算法的运行时间保持为O(nlgn)。(提示:  将已排序的数组Yl和Yr加以合并,  以形成有序数组Y。)

这道题你会答吗?花几分钟告诉大家答案吧!