Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
在对数时间内找到未排序数组中的最小值
是否有一种算法方法可以在对数时间 O logn 内找到未排序数组的最小值 或者只能在线性时间内实现 我不想并行 Thanks Michael 如果列表未排序 则您的搜索必须至少是线性的 每个项目你必须至少看一遍 因为任何你没看过的东西mig
Arrays
complexitytheory
bigo
Minimum
对数与平方根的 Big-O
一般来说 以下内容总是正确的吗 log n O na a 1 s t a is any constant positive integer perhaps very large 如果不是的话 最大的值是多少a这个陈述对于哪些人来说是正确的
Algorithm
Math
timecomplexity
bigo
logarithm
该算法的大 O 复杂度是多少?
我有一个在下面编写的函数 这个函数本质上是一个归并排序 public static long nlgn double nums if nums length gt 1 int elementsInA1 nums length 2 int e
Java
Algorithm
performance
Sorting
bigo
如何将两个已排序数组合并为一个已排序数组? [关闭]
Closed 这个问题需要多问focused help closed questions 目前不接受答案 这是我在采访中被问到的问题 这是我提供的解决方案 public static int merge int a int b int an
Java
Algorithm
bigo
MergeSort
如果 g(n) = sqrt(n)^sqrt(n),g(n) 的复杂度是否 = O(2^n)?
If g n sqrt n sqrt n does the complexity of g n O 2n 任何帮助表示赞赏 比较两个指数函数时的一个有用技巧是让它们具有相同的底数 n n 2lg n n 2 n lg n Now you r
Algorithm
bigo
discretemathematics
克隆二叉树的时间复杂度
我想知道克隆二叉树的代码的时间复杂度是否为 O n 如果是 O n 你能解释一下为什么吗 如果没有 你能建议一种时间复杂度为 O n 的方法吗 public TreeNode cloneTree TreeNode root if root
datastructures
timecomplexity
binarytree
bigo
clone
这个计算 a^n 的算法是如何重写以在 O(log n) 时间内运行的?
Suppose you want to compute an A simple algorithm would multiply a n times as follows result 1 for int i 1 i lt n i resu
c
Algorithm
Math
bigo
timecomplexity
教科书上的长除法如何是 O(n^2) 算法?
Premise This 维基百科页面 http en wikipedia org wiki Computational complexity of mathematical operations建议 的计算复杂度 教科书 长除法 http
Algorithm
complexitytheory
bigo
Math
确定递归函数的复杂性(大 O 表示法)
我明天有计算机科学期中考试 我需要帮助确定这些递归函数的复杂性 我知道如何解决简单的情况 但我仍在努力学习如何解决这些更困难的情况 这些只是我无法解决的一些示例问题 任何帮助将不胜感激 并对我的学习有很大帮助 谢谢 int recursiv
recursion
bigo
complexitytheory
python 中的大 O 表示法
有谁知道有什么学习大符号的好资源吗 特别是学习如何遍历一些代码并能够看到它会是 O N 2 或 O logN 最好能告诉我为什么这样的代码等于 O N log N def complex numbers N len numbers resu
python
bigo
Notation
如何获得欧米茄(n)
我有公式 a n n a n 1 1 a 0 0 如果没有主定理 我怎样才能从中得到 Omega Theta 或 O 表示法 或者有人有一个很好的网站来理解解释 马斯特定理甚至不适用 所以不能使用它并不是太大的限制 此处有效的方法是猜测上限
Algorithm
complexitytheory
bigo
Python 将列表转换为集合,大 O
感谢您的帮助 words Big list of words words set set words 当 n len words 时 我很难确定 set words 的复杂性是多少 是 O n 因为它在列表的所有项目上移动 还是 O l n
python
python3x
set
bigo
asymptoticcomplexity
为什么这个算法的Big-O是N^2*log N
将数组 a 从 a 0 填充到 a n 1 生成随机数 直到得到之前索引中不存在的数字 这是我的实现 public static int first int n int a new int n int count 0 while count
Java
Algorithm
bigo
permutation
为什么Python中列表元素查找的复杂度是O(1)?
今天在课堂上 我们了解到从列表中检索元素是O 1 在Python中 为什么会这样呢 假设我有一个包含四个项目的列表 例如 li perry 1 23 5 s 这些项目在内存中具有不同的大小 所以不可能获取内存位置li 0 并添加每个元素大小
python
Arrays
list
bigo
在 JavaScript 中使用 filter() 查找两个未排序数组的交集的 Big O
我刚刚开始学习 Big O 表示法 我试图理解不同函数的 Big O 看看哪个更好 我正在努力计算时间和空间复杂度对于以下代码 function findCommonElem arr1 arr2 let result arr1 filter
javascript
Arrays
timecomplexity
bigo
for 循环的增长顺序复杂
对于以下代码片段 N 的增长顺序是多少 int sum 0 for int i 1 i lt N i i 2 for int j 1 j lt N j j 2 for int k 1 k lt i k sum 我发现有 lgN 项 但我一直
Algorithm
forloop
timecomplexity
bigo
证明对于以下每个,g(n) 都是 O(g(n)) [关闭]
Closed 这个问题需要多问focused help closed questions 目前不接受答案 2 sqrt log n is O n 4 3 n 4 3 is O n log n 3 n log n 3 is O n log n
Algorithm
bigo
Notation
这个函数是 O(N+M) 还是 O(N*M)?
def solution M A result 0 M maxCount 0 setAll 0 for i in range 0 len A if A i M 1 setAll maxCount maxCount 0 result 0 M
python
complexitytheory
bigo
从字符串到整数的映射 - 各种方法的性能
假设我需要从以下位置进行映射String为一个整数 整数是唯一的 并且形成从0开始的连续范围 即 Hello gt 0 World gt 1 Foo gt 2 Bar gt 3 Spam gt 4 Eggs gt 5 etc 至少有两种简单
Java
performance
datastructures
bigo
统一哈希函数
哈希表基础知识 主要测试即将进行 我们将不胜感激所有帮助 我基本上对密钥的统一散列有点困惑 X X X lt Chains X represents an item in there X X X lt Multiple X represen
c
Algorithm
HashTable
bigo
«
1
2
3
4
5
6
...10
»