首页 > 试题广场 >

考虑一个能支持加法、比较和乘法运算的计算模型,用该模型对n个

[问答题]
考虑一个能支持加法、比较和乘法运算的计算模型,用该模型对n个数进行排序时,其下界为(nlgn)。证明:当在这样一个模型中有序地计算出由n个点组成的集合的凸包时,其下界为(nlg n)。

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