个人中心
文章发布
退出
作者热门文章
- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时，我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
30
4
我正在尝试确定我拥有的算法的时间复杂度，但我首先需要知道 Python 中 %(模)运算符的时间复杂度。
根据 this post在 http://math.stackexchange.com ，它的时间复杂度可能类似于O(log m log n)，在某些特定情况下也可以优化为常数，但我想知道是否有人真的知道时间% 的复杂度，这样我就可以正确地确定我的算法的整体时间复杂度。
当然，我知道复杂性可能因实现而异，但我只对标准实现感兴趣。
最佳答案
这并不容易确定，因为如果我们谈论整数数学，cpython 使用不同的优化(例如，对于不超过机器字的整数，它可能是 O(1)，而对于其他可能是其他)。所以有两种方法:第一种是查看 cpython 源，第二种是测量性能(例如使用 timeit)，然后根据实验点构建外推曲线。第二种方法更好，因为你会得到一个准确的结果，而不是猜测。为了简单的目的，建立一个实验点图就足够了，如果你想要更多，你也可以使用一些回归分析方法(如最小二乘多项式拟合)。
这是 cpython 中 int 实现的源代码(查找 long_divrem 和 x_divrem 例程):https://hg.python.org/cpython/file/tip/Objects/longobject.c
添加:对于 unsigned int modulo，其使用的算法来自 Knuth 的书，即 O(MN)，其中 M+1 是商中的机器字数，N 是余数中的机器字数。对于签名，它使用自己的实现
关于python - Python中模运算符的时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35189851/
30
4
0
Or 运算符 对两个表达式进行逻辑“或”运算。 result = expression1 Or expression2 参数 result 任意数值变量。 expression1 任意
Not 运算符 对表达式执行逻辑非运算。 result = Not expression 参数 result 任意数值变量。 expression 任意表达式。 说明 下表显示如何
Is 运算符 比较两个对象引用变量。 result = object1 Is object2 参数 result 任意数值变量。 object1 任意对象名。 object2 任意
\ 运算符 两个数相除并返回以整数形式表示的结果。 result = number1\number2 参数 result 任意数值变量。 number1 任意数值表达式。 numbe
And 运算符 对两个表达式进行逻辑“与”运算。 result = expression1 And expression2 参数 result 任意数值变量。 expression1
运算符(+) 计算两个数之和。 result = expression1 + expression2 参数 result 任意数值变量。 expression1 任意表达式。 exp
我对此感到困惑snippet : var n1 = 5-"4"; var n2 = 5+"4"; alert(n1); alert(n2); 我知道 n1 是 1。那是因为减号运算符会将字符串“4”转
我想我会得到 12，而不是 7。 w++，那么w就是4，也就是100，而w++， w 将是 8，1000；所以 w++|z++ 将是 100|1000 = 1100 将是 12。 我怎么了？ int
Xor 运算符 对两个表达式进行逻辑“异或”运算。 result = expression1 Xor expression2 参数 result 任意数值变量。 expression1
Mod 运算符 两个数值相除并返回其余数。 result = number1 Mod number2 参数 result 任意数值变量。 number1 任意数值表达式。 numbe
Imp 运算符 对两个表达式进行逻辑蕴涵运算。 result = expression1 Imp expression2 参数 result 任意数值变量。 expression1 任
Eqv 运算符 执行两个表达式的逻辑等价运算。 result = expression1 Eqv expression2 参数 result 任意数值变量。 expression1 任
我有一个运算符重载的简单数学 vector 类。我想为我的运算符(operator)获取一些计时结果。我可以通过计时以下代码轻松计时我的 +=、-=、*= 和/=: Vector sum; for(s
我是用户定义比较运算符的新手。我正在读一本书，其中提到了以下示例: struct P { int x, y; bool operator、运算符<等)，我们
在 SQL 的维基百科页面上，有一些关于 SQL 中 bool 逻辑的真值表。 [1] 维基百科页面似乎来源于 SQL:2003 标准。 等号运算符 (=) 的真值表与 SQL:2003 草案中的 I
我遇到了一个奇怪的 C++ 运算符。 http://www.terralib.org/html/v410/classoracle_1_1occi_1_1_number.html#a0f2780081f
我正在阅读关于 SO 和 answers 中的一个问题，它被提到为: If no unambiguous matching deallocation function can be found, pr
我偶然发现了这个解决方案，但我无法理解其中到底发生了什么。谁能解释一下! 据我了解，它试图通过计算一半的单元格然后将其加倍来计算 a*b 网格中的单元格数量。但是我无法理解递归调用。 请不要建议其他解
Go的基本类型 布尔类型bool 长度：1字节 取值：布尔类型的取值只能是true或者false，不能用数字来表示 整型 通用整型 int / uint（有符号 / 无符号，下面也类似） 长度：根据运
在本教程中，您将学习JavaScript中可用的不同运算符，以及在示例的帮助下如何使用它们。 什么是运算符？ 在JavaScript中，运算符是一种特殊符号，用于对运算数（值和变量）执行操作。例如，
我是一名优秀的程序员,十分优秀！