Java中Integer.toBinaryString（）的时间复杂度
我想知道整数的时间复杂度。tobinarysting（）。
共有1个答案
有两种方式来看待这一点：
>
n的最大值为2^31-1，计算所需的时间总是小于某个固定不变的时间。
事实上，Integer.toBinaryString（n）的大O复杂度问题在数学上没有意义。根据定义，大O复杂度是关于函数的行为，因为某些变量趋向于无穷大。而唯一的变量（n）在这种情况下不能这样做。
-
问题内容： 是Java中的数组还是列表？什么是get操作的时间复杂度，是它还是？ 问题答案： 一个在Java是一种由一个支持。 该方法是恒定时间的操作。 直接从Java库获取以下代码： 基本上，它只是直接从后备数组中返回一个值。（）也是固定时间）
-
Java中Math.sqrt实现的时间复杂性是什么？Java在某种技术中实现了时间复杂性，我正在试图确定这些技术的时间复杂性。
-
主要内容：时间复杂度,空间复杂度《 算法是什么》一节提到，解决一个问题的算法可能有多种，这种情况下，我们就必须对这些算法进行取舍，从中挑选出一个“最好”的。 算法本身是不分“好坏”的，所谓“最好”的算法，指的是最适合当前场景的算法。挑选算法时，主要考虑以下两方面因素： 执行效率：根据算法所编写的程序，执行时间越短，执行效率就越高； 占用的内存空间：不同算法编写出的程序，运行时占用的内存空间也不相同。如果实际场景中仅能使用少量的内
-
问题内容： 我在Java类中有一个私有的LinkedList，并且经常需要检索列表中的最后一个元素。列表需要缩放，所以我试图确定在进行更改时是否需要保留对最后一个元素的引用（以实现O（1）），或者LinkedList类是否已经通过getLast（）调用完成了此操作。 LinkedList.getLast（）的big-O成本 是多少 ， 有记载吗？ （即，我是否可以依靠此答案，或者即使它是O（1），
-
在前面的例子中，类型化的时间复杂度是多少？ 是吗？
-
在Google上的几个帖子(例如，https://cs . stack exchange . com/questions/125995/median-of-medians-proof-for-time-complexity)和文章中，我看到了为中位数写的以下时间复杂度递归: <代码> T(n) 但是我很困惑，因为这种递归似乎认为MoM嵌入到快速选择中，因此是快速选择的递归公式，用于在使用MoM查找