请问普通数学乘法&除法在python里时间复杂度多少？比如 a*b, a/b 这种回复加米!!

小小程序媛 · 2021-12-27 12:18:31

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由小小程序媛于 2021-12-26 20:19 编辑

抱歉问个小白的问题请问普通数学乘法&除法在python里时间复杂度算作多少？
比如 a*b, a/b 这种在刷题时怎么算呢, O(1)吗
没有查到很清晰的答案，所以问下，解答必必必加米!! 非常感谢您

sanmao0715 · 2021-12-27 12:34:19

本帖最后由 sanmao0715 于 2021-12-26 23:51 编辑

generally speaking 如果是整型的话是O(32)，如果你做过LC的bit加减乘除题，比如29, 43。 double和整型溢出另说。所以我的理解是可以当成O(1).

小小程序媛 · 2021-12-27 12:47:11

sanmao0715 发表于 2021-12-26 20:34
generally speaking 如果是整型的话是O(32)，如果你做过LC的bit加减乘除题，比如29。 double和整型溢出另说 ...

谢谢！那我去做做LC 29

[学Python/Perl] 请问普通数学乘法&除法在python里时间复杂度多少？比如 a*b, a/b 这种回复加米!!