摘要: 第3章 描述运行时间 本章研究算法的**渐近(asymptotic)**效率。我们关心的是,当输入规模足够大时,算法运行时间与随着输入规模的增大发生怎样的变化,即研究$T(n)$随着$n$的增大发生怎样的变化。 3.1 $\Omicron$符号,$\Omega$符号,$\Theta$符号 $\Omi 阅读全文
posted @ 2023-04-11 22:04 gengduc 阅读(126) 评论(2) 推荐(0)