Java 大多数编程语言的时间复杂性？

我在许多书中读到了关于时间复杂度的模块化算法。有件事我不明白。 我在一些书中读到以下内容

对于任意模N，a有一个乘性逆模N如果 只有当它相对于N是素数时，才可以通过运行扩展的欧几里德算法在时间O（N^3）（通常N表示N的位数）中找到它。 我的问题围绕扩展欧几里德算法展开**它有O（n^3）*

当我用java编写的与NETBeS或C++或C++程序结合的这一行

A = B.modInverse(N) //here by java syntax 

总的来说。我可以说通常这条线的时间复杂度为O（n^3）

---

或者必要时编写扩展欧几里德算法的相同步骤。

除非

modInverse

方法的文档明确保证其时间复杂性，否则通常不能对其运行时间进行任何假设。根据运行时/库，甚至运行时的版本，实现可能完全不同

如果您可以访问源代码，则可以验证使用的是哪种算法。您还可以针对不同的输入大小运行自己的基准测试，这样就可以很好地了解具体实现的渐进行为

---

也就是说，流行的任意精度算术库很可能使用最著名的算法进行基本运算，如

modInverse

我认为这是个离题，它属于一个计算机科学网站。这个问题最适合这里不。问题是，一旦你解开它，是关于modInverse（）在Java和C#中的实现。