2019年7月31日
论文中的一些符号 O(big-Oh) Ω(big-omega) Θ(big-theta)
摘要： O(big Oh)： 描述算法时间复杂度用的最普遍的符号。它是渐进上界，其作用是将我们得到的算法在最坏情况下（worst case）时间复杂度表达式简化成对应的多项式（比如n^2等）。所以在我们证明的过程中，目的是证明我们的式子要“小于等于”目标多项式。 Ω(big Omega)： 这个符号我们一般 阅读全文
posted @ 2019-07-31 17:01 VeyronC 阅读(4501) 评论(0) 推荐(0) 编辑