腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
Math.sqrt
Java
的时间
复杂度
java
、
time-complexity
在
Java
中实现math.sqrt的时间
复杂度
是多少?
Java
在某种技术中实现了时间
复杂度
,我正在尝试确定其时间
复杂度
。
浏览 2
提问于2015-03-03
得票数 3
1
回答
Java
语言中TreeSet方法的计算
复杂度
java
、
algorithm
、
data-structures
、
avl-tree
、
treeset
Java
中TreeSet方法的计算
复杂度
是否与AVLTree相同?具体地说,我想知道以下方法的计算
复杂度
:1.添加2.删除3.first 4.last 5.楼层6.更高对于一个AVL树,有所有的O(logn)?上述TreeSet方法的
复杂度
是多少?
浏览 0
提问于2013-01-17
得票数 18
回答已采纳
3
回答
如何计算算法的时间和空间
复杂度
java
、
algorithm
如何在
java
中计算算法的空间和时间
复杂度
。例子:斐波那契数列中第n个数的空间和时间
复杂度
估计
浏览 0
提问于2010-12-15
得票数 3
回答已采纳
1
回答
在排序链接列表中插入节点的时间复杂性
java
、
algorithm
、
linked-list
、
time-complexity
、
sortedlist
在
Java
中将节点插入排序链接列表的时间
复杂度
是多少?是否有一个
复杂度
小于O(n)的算法?
浏览 2
提问于2017-04-17
得票数 0
回答已采纳
1
回答
Math.pow(a,n)
JAVA
的时间
复杂度
java
、
performance
math.pow(a,n)函数在
java
中的时间
复杂度
是多少?因为当我们用递归解决同样的问题时,时间
复杂度
是O(n)。
浏览 1
提问于2020-05-02
得票数 0
2
回答
空间
复杂度
为O(1)的字符串到字符数组
java
、
string
、
char
是否有任何方法从
java
中的字符串中获取char[],并且空间
复杂度
= O(1)? 我尝试使用toCharArray,但是空间
复杂度
= O(n)
浏览 3
提问于2015-11-22
得票数 1
回答已采纳
7
回答
LinkedHashMap的实现与HashMap有什么不同?
java
、
hashmap
、
complexity-theory
、
linkedhashmap
如果LinkedHashMap的时间
复杂度
与HashMap的
复杂度
相同,那么我们为什么还需要HashMap?与
Java
语言中的HashMap相比,LinkedHashMap有哪些额外开销?
浏览 9
提问于2010-06-11
得票数 46
回答已采纳
1
回答
“复杂性”度量与“复杂性/方法”度量的区别
sonarqube
、
cyclomatic-complexity
在Sonar中,对于特定的
Java
类,我看到:你如何解释这两种指标之间的区别?类的最大
复杂度
应该是多少?我知道方法的
复杂度
应该小于10,但是一个类的最大类
复杂度
应该是多少而不是复杂呢?编辑"La complexitécyclomatique de la classe de
浏览 1
提问于2012-04-25
得票数 10
回答已采纳
2
回答
java
中哪种标准库数据结构为实现邻接列表提供了最短的时间复杂性?
java
、
algorithm
、
data-structures
、
time-complexity
、
graph-theory
我遇到了许多在
java
中实现图的邻接列表表示的方法,这些方法包括:LinkedList<T>[]ArrayList<HashSet如果我需要图上的最小这些操作,那么我想知道哪种数据结构是获得最佳时间
复杂度
的最佳数据结构: 遍历特定顶点的所有邻域。请您指导哪种标准库数据结构最适合在
java
中实现图的邻接列表,以获得最佳的空间和时间
复杂度
?(时间
复
浏览 4
提问于2017-10-01
得票数 0
回答已采纳
1
回答
二分查找函数的时间
复杂度
和空间
复杂度
java
、
time-complexity
、
binary-search
、
space-complexity
我用
Java
编写了下面的函数; int num1 = 1, num2 = 1; } num2 = 2 * num2; return 0;我正在尝试计算这个函数的时间
复杂度
和空间
复杂度
我知道binarySearch的时间
复杂度
是O(logn),这个函数的空间
复杂度
是O(1)。有了这
浏览 2
提问于2018-06-12
得票数 0
1
回答
我的算法用于检查两个字符串是否相互排列的时间和空间
复杂度
是否正确?
java
、
time-complexity
、
big-o
Time Complexity; O(nlog n) -> because of the
java
utils array sort */} char[] c = s.toCharArray(); return new String(c); } 我相信时间
复杂度
浏览 17
提问于2021-10-05
得票数 0
回答已采纳
4
回答
计算FOR循环标记如何影响复杂性?
algorithm
假设我们有一个FOR循环{} 计算i的sqrt会增加循环的O(n)
复杂度
吗?在我的例子中,
Java
中的sqrt函数的时间
复杂度
为O(log ),这对循环的时间
复杂度
有什么影响?sqrt函数是应用于循环的每个序列,还是只应用一次,然后将该值存储并再次使用?
浏览 1
提问于2016-04-08
得票数 2
3
回答
BigInteger.pow和BigInteger.isProbablePrime的复杂性是什么?
java
、
complexity-theory
、
biginteger
类中
Java
7的方法和的复杂性是什么? 我知道拉宾测试的简单实现具有O(k(log(n))^3)
复杂度
,并且可以通过合并用于快速乘长整数的来降低
复杂度
。
浏览 0
提问于2011-10-03
得票数 6
回答已采纳
1
回答
Java
克隆方法的时间
复杂度
?
java
、
algorithm
、
time-complexity
每个对象都有
Java
中的克隆()方法。 Ojbect包含n个字段。我只是猜测内建克隆方法是否使用了一些技术将时间
复杂度
降低到O(1)。
浏览 2
提问于2022-02-21
得票数 0
回答已采纳
1
回答
在
Java
中查找配对时降低时间
复杂度
java
、
arrays
为了找到对,通常使用的方法是通过两个循环迭代,for(int j=0;j<n;j++) 它需要O(n^2)时间
复杂度
,在
Java
中有没有其他方法可以找到时间
复杂度
更低的配对
浏览 0
提问于2020-12-12
得票数 1
1
回答
Java
14+ Arrays.sort( int[] )最坏的时间
复杂度
是什么?
java
、
algorithm
、
time-complexity
、
quicksort
、
java-14
我一直认为快速排序的最坏情况时间
复杂度
是O(n^2)。[Arrays.sort(int[])]()从
Java
7到
Java
13的文档说:该算法在上提供O(n log(n))性能--许多数据集导致其他快速数据集退化为二次性能,并且通常比传统的(单轴)快速排序实现更快但是在
Java
14和更高版本中,[Arrays.sort(int[])]()的文档说:该算法在所有数据集上提供O(n (N))性能。
浏览 6
提问于2022-03-16
得票数 2
回答已采纳
1
回答
更改
java
中数组的偏移量
java
、
arrays
在
java
中,我们不能这样做。那么,在
java
中解决这个问题的最佳实践是什么。Array.copyOf的
复杂度
为O(n)。在内部,它使用
复杂度
为O(n)的System.arraycopy。
浏览 3
提问于2015-10-18
得票数 1
回答已采纳
3
回答
自初始化阵列算法中的
复杂度
度量
java
、
php
、
arrays
、
time-complexity
当要评估使用必须初始化的数组的算法的时间
复杂度
时,通常用O(k)表示。其中k是数组的大小。 例如,计数排序的时间
复杂度
为O(n + k)。但是,当数组被自动初始化时会发生什么,比如在
Java
或PHP中。公平地说,在
Java
(或PHP.)中计数排序(或任何其他需要初始化数组的算法)是否公平?具有O(n)的时间复杂性
浏览 5
提问于2011-10-16
得票数 1
回答已采纳
1
回答
在while循环中声明数组是否会影响空间复杂性
java
、
arrays
、
while-loop
、
space-complexity
在
Java
中-假设我有一个while循环,它运行logn次,所以时间
复杂度
是O(logn),在这个循环中,我每次迭代都声明一个大小为2的数组:Int[] arr= arrFunc(mid, 0); 因此,在每次迭代中,我们创建一个运行在前一个数组上的数组,因为它被
java
垃圾收集器“销毁”了。那么空间
复杂度
是o(1)吗?或者o(logn)?
浏览 1
提问于2021-04-23
得票数 1
1
回答
在
Java
中,调用set.iterator(),这个方法的内部进程是什么?
java
、
iterator
、
set
我刚刚注意到Set.iterator()方法的时间
复杂度
是恒定的。谢谢!
浏览 11
提问于2017-12-14
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Rademacher复杂度
使用picard评估文库复杂度
Python编程之算法复杂度
编程导论-算法复杂度简介
如何快速记住算法复杂度
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券