问答题
设有两个算法在同一机器上运行,其执行时间分别为100n
2
和2
n
,要使前者快于后者,n至少为__________。【哈尔滨工业大学2005一、1(1分)】
【正确答案】
正确答案:15(当n≤14时,100n
2
>2
n
,而n≥15时100n
2
<2
n
)
【答案解析】
提交答案
关闭