Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
获取随机元素并将其删除
问题 我需要获取容器的随机元素并将其从该容器中删除 容器不需要排序 我不在乎订单 向量可以得到我的随机元素O 1 但仅删除它O N 列表删除元素O 1 但只能获取随机元素O N 所以我想出了一个想法 制作一个自定义向量 允许您通过索引删除任
c
performance
datastructures
vector
bigo
“好”数字的算法
如果数字 x 的任意两个连续数字之和在 k 和 2k 之间 则给定数字 x 是 好 我需要找到一种算法 对于给定的数字 k 和给定的数字 n 找出存在多少个 好 n 位数字 我在 PHP 中为此实现了一个实现 但复杂性太大 我正在搜索所有这
php
Algorithm
bigo
dynamicprogramming
pseudocode
StringBuilder.ToString() 的复杂性是多少
在 C 中 复杂度是多少StringBuilder ToString 是 O 1 O N 还是其他 不同框架版本有所不同 在旧版本中StringBuilder工作于string直接 所以没有额外费用 ToString 它只是直接向您提供数据
c
bigo
StringBuilder
根据 big-o 表示法进行评级的算法是否会受到并行性的影响?
我刚刚读了一篇关于矩阵乘法突破的文章 O n 2 373 的算法 但我猜矩阵乘法是可以并行化的 那么 如果我们开始生产千核处理器 这会变得无关紧要吗 事情会发生怎样的变化 并行执行不会改变特定算法的复杂性的基本原理 充其量 您只是花费一些给
Algorithm
parallelprocessing
bigo
O(N) 排列识别
这个答案 https stackoverflow com a 36818947 2642059通过比较两个字符串的内容来确定它们是否是排列 如果它们包含相同数量的每个字符 那么它们显然是排列 这是在O N time 但我不喜欢这个答案 因为
c
bigo
permutation
stringcomparison
standardlibrary
如何确定递归代码的Big-O?
我有以下代码 这是这个问题的答案 https leetcode com problems add digits https leetcode com problems add digits class Solution public int
c
recursion
bigo
内部有 Any() 的嵌套 for 循环的 Big O 是什么?
这个问题基本上是我的后续问题在这里回答 https stackoverflow com a 38332524 542251 我真的很想说这个算法的大O是什么 但我不确定我的说法是否完全正确 所以给定两个数组 B Hello World He
c
Algorithm
bigo
用于确定 n 是否完全平方的 O(log log n) 算法
是否有已发布的 O log b 算法来确定 b 位数字是否为整数的平方 如果这个问题超出了本网站的范围 我深表歉意 如果是的话 我很乐意检索它 更新 我意识到我提出的问题是不合理的 因此 让我通过询问 b 中的次多项式运算的任何算法来修改它
Algorithm
Numbers
bigo
timecomplexity
什么是大 O 表示法? [复制]
这个问题在这里已经有答案了 可能的重复 大O的简单英语解释 https stackoverflow com questions 487258 plain english explanation of big o 我知道 Big O 表示法用
computerscience
bigo
无法找到此循环的大 O 时间
我正在尝试查找以下代码片段的 Big O 运行时间 for i 0 i lt n n i for j 0 j lt i j k 我不确定由于 n 的乘法 它是否会是 O n 3 或者只是 O n 2 一些帮助将不胜感激 内部循环将执行 0
bigo
查找是否有一个元素重复n/k次
你有一个数组大小n and a constant k 任何 您可以假设数组是 int 类型 尽管它可以是任何类型 描述一种算法 用于查找是否存在至少重复自身的元素n k次 如果有返回一次 在线性时间内执行此操作 O n 要点 使用常量内存执
performance
Algorithm
bigo
使用队列和堆栈将中缀转换为后缀的运行时间是多少?
在c 中 我知道队列和堆栈的各个函数的时间复杂度 但我不知道同时使用队列和堆栈的 infixToPostfix 函数的时间复杂度是多少 我当然是一名初学者程序员 而且我我很困惑 我认为使用堆栈和队列从中缀转换为后缀是 Dijkstra 的调
c
Algorithm
datastructures
complexitytheory
bigo
为什么我们忽略大 O 表示法中的系数?
在寻找与 Big O 符号相关的答案时 我看到了很多SO答案 例如this https stackoverflow com questions 3255 big o how do you calculate approximate it t
Algorithm
bigo
timecomplexity
complexitytheory
求解递推关系 T(n) = √n T(√n) + n [关闭]
Closed 这个问题是无关 help closed questions 目前不接受答案 是否可以解决递推关系 T n n T n n 使用主定理 它不是以下形式 T n a T n b f n 但是这个问题是在CLRS第4章的练习中给出的
Math
recursion
complexitytheory
bigo
recurrence
Levenshtein 距离算法比 O(n*m) 更好?
我一直在寻找一种先进的编辑距离算法 并且迄今为止我发现的最好的 http www levenshtein net 是 O n m 其中 n 和 m 是两个字符串的长度 该算法之所以达到如此规模 是因为空间而不是时间 因为创建了两个字符串的矩
ios
Algorithm
bigo
levenshteindistance
通过排序快速插入/删除的数据结构
我正在拼命寻找一种数据结构 允许我执行大量插入 几乎同样多的删除 可能是相同的数量级 以及非常快速地查找最高 或最低 可以使用其中任何一个 值 删除始终只会影响最高 或最低 值 问题是这些值必须进行排序 并且在任何时候我都可以在其他两个之间
Algorithm
performance
datastructures
Tree
bigo
大 O 时间复杂度中的指数分母(分数指数)从何而来?
In algorithm descirptions I sometimes encounter time complexities that look like O n29 20 m7 3 I see where and numerator
Algorithm
bigo
timecomplexity
如何证明这个大o符号的说法?
如何证明这一点 4n O 8n 8n O 4n 那么有哪些C and n0两种情况的值 EDIT 我试图澄清我更多 1 For a proof see formal definition of Big O http en wikipedia
Math
bigo
确定给定代码的复杂性
给定一段代码 您将如何确定一般的复杂性 我发现自己对大O问题感到非常困惑 比如一个很简单的问题 for int i 0 i lt n i for int j 0 j lt n j System out println 助教用诸如组合之类的东
c
Algorithm
recursion
bigo
recurrence
为什么我们不喜欢用 Big-O 表示法指定常数因子?
让我们考虑一下经典的大 O 表示法定义 证明链接 http www phil uu nl datastructuren 10 11 knuth big omicron pdf O f n 是存在正常数的所有函数的集合C and n0 wit
timecomplexity
bigo
constants
complexitytheory
«
1
2
3
4
5
6
7
...10
»