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