time-complexity
-
-
用于计算 Java 代码的大 O 时间复杂性的工具?[已关闭] 我有一个关于Java软件的时间复杂度(大O表示法)的问题。有没有办法快速计算或测试它(或者任何可以为我计算它的网站都会受到欢迎)。例如,我想检查以下代码片段
-
-
执行最快的搜索 - 我应该使用哪个集合? 我知道: 如果您需要使用索引快速访问元素,ArrayList应该是选择。 如果需要使用键快速访问元素,请使用 HashMap。 如果您需要快速添加和删除元素,请使用LinkedList(但它的搜索性能非常差)
-
-
排列函数的时间复杂度 给定不同数字的集合,返回所有可能的排列。 例如,[1,2,3] 具有以下排列:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 我的迭代解决方案是: 根据我的说法,
-
-
-
Java 中 String.length() 的时间复杂度是多少? 是 O(n) 还是 O(1)(通过在字符串分配给对象期间将长度保存在私有变量中)? 如果是O(n),是否意味着以下代码的复杂度是O(n^2)?
-
高效合并和重新排序排序列表直觉有待证明的声明校样大纲证明详情结论 这不是经典的“合并两个排序”列表问题,这在线性时间中,一般来说,对于增加列表大小(即,将n作为组合列表大小)的普通排序,你不能比普通排序做得更好 - 但我实际上更感兴趣的是多次
标签