当n很大时,程序计算次数最接近哪个时间复杂度?
当n的值特别大时,n^2 的增长速度远远大于 n log n,因此程序的计算次数最接近于 n^2。这意味着随着n的增大,执行程序所需的时间会以平方级别增长。
原文地址: https://www.cveoy.top/t/topic/f39p 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
当n的值特别大时,n^2 的增长速度远远大于 n log n,因此程序的计算次数最接近于 n^2。这意味着随着n的增大,执行程序所需的时间会以平方级别增长。
原文地址: https://www.cveoy.top/t/topic/f39p 著作权归作者所有。请勿转载和采集!