gpt4 book ai didi

java - Math.sqrt Java 的时间复杂度

转载 作者:行者123 更新时间:2023-11-29 05:10:19 32 4
gpt4 key购买 nike

Java 中 math.sqrt 实现的时间复杂度是多少?Java 在某些技术中实现了时间复杂度,我正在尝试确定其时间复杂度。

最佳答案

在大多数情况下,Java 尝试使用“smart-power”算法,这导致时间复杂度为 O(log n)。 Smart power Algorithm

此外,在不同的情况下,您可能会遇到不同的复杂性; Why is multiplied many times faster than taking the square root?

关于java - Math.sqrt Java 的时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28815339/

32 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com