包含标签：big-o 的文章
-
什么是”大O”符号的简单英语解释？
我更喜欢尽可能少的正式定义和简单的数学. 回答 快速注意,这几乎肯定会混淆Big O符号(这是一个上限)与Theta符号(这是一个双边界限).根据我的经验,这实际上是……小杜 2022年8月27日
-
求幂算法的复杂性
鉴于double x和肯定int y我需要找到x^y假设输入不会导致溢出。 我想出了一个算法，它使用以下事实x^y： x^y=(x^floor(y/2))^2 如果 y 是偶数。 x^y=x*(x^fl……喔28 2022年8月9日