Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
比 O(n) 更好的范围交集算法?
范围交集是一个简单但不平凡的问题 已经回答过两次了 查找数字范围交集 https stackoverflow com questions 224878 find number range intersection 比较日期范围 https
Java
Algorithm
Search
bigo
intervalintersection
编辑距离(Levenshtein距离)递归自上而下实现的复杂性
I have been working all day with a problem which I can t seem to get a handle on The task is to show that a recursive im
Algorithm
bigo
complexitytheory
levenshteindistance
editdistance
找出数组中重复的元素
有一个大小为 n 的数组 数组中包含的元素在 1 到 n 1 之间 每个元素出现一次 只有一个元素出现多次 我们需要找到这个元素 尽管这是一个非常常见的常见问题解答 但我仍然没有找到正确的答案 大多数建议是我应该将数组中的所有元素相加 然后
c
Arrays
Algorithm
complexitytheory
bigo
Google Chrome 中 array.splice() 的时间复杂度是多少?
如果我使用 splice 从数组中删除一个元素 如下所示 arr splice i 1 这会是O n 在最坏的情况下 因为它会移动 i 之后的所有元素 或者它是常数时间 下面有一些链表魔法 最坏的情况下should be O n 复制所有n
javascript
Googlechrome
bigo
timecomplexity
V8
这段代码的复杂度是多少? (大O)这是线性的吗?
for int i 0 i
Algorithm
timecomplexity
bigo
Analysis
codecomplexity
Javascript 中内置函数“str.replace()”的时间复杂度或 Big O 表示法是多少?
我很困惑如果时间复杂度str replace 函数的复杂度为 O n 或 O 1 例如 var str Hello World str str replace Hello Hi console log str gt str Hi World
javascript
string
bigo
在对数时间内找到未排序数组中的最小值
是否有一种算法方法可以在对数时间 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
1
2
3
4
5
6
...9
»