减少查找N线交叉点所需的时间
Reduce time taken to find N line intersection

有N个水平或垂直的线段。 现在我需要找出每个线段的交点总数和交点总数。 N可以达到100000.我...

如何找到下面代码的时间复杂度?
How to find the time complexity of the following code?

你能否解释一下如何找出下面代码的时间复杂度? 任何帮助赞赏。 int boo(n){if(n> 0){return 1 + boo(n / 2)+ boo(n / 2); }其他{...

具有指数运行时间的Lua病理模式?
Have Lua pathological patterns with exponential running time?

已知以递归方式(而不是NFA / DFA)实现的正则表达式在某些情况下可能需要指数运行时间。 Lua模式通过递归匹配器实现(他们...

下面的伪代码的时间复杂度是多少?
What is the time complexity of the following pseudocode?

XYZ(a,b,c,m,n){For p = 1 to m do For q = p to n do c [p,q] = a [p,q] + b [p,q];} I认为它是n + n-1 + n-2 + ..... +(n-m + 1)。 但我不确定。 它是这个还是m * n?

为什么排序(设置(A))比设置(排序(A))更快?
Why is sorted(set(A)) faster than set(sorted(A))?

我有一组数字。 我想对它们进行排序并删除重复项。 这个答案建议使用set和sort来进行这种操作。 操作顺序不应该改变结果,所以我...

scala.xml.RuleTransformer的复杂性真的是指数级的吗?
Is complexity of scala.xml.RuleTransformer really exponential?

这是我之前的一篇文章的后续文章。 我试图理解RuleTransformer性能如此糟糕的原因。 现在我认为它很慢,因为它的复杂性是O(2n),其中n是...

时间复杂度是多少?
What is the time complexity?

以下功能的时间复杂度是多少? for(int i = 0; i <a.size; i ++){for(int j = i; j <a.size; i ++){//}}我认为它小于...

查找递归公式的时间复杂度
Finding time complexity of recursive formula

我试图找到递归公式的时间复杂度(大O)。 我试图找到解决方案,您可能会看到下面的公式和我的解决方案:

使用排序方法对算法时间进行排序
Sorting algorithm times using sorting methods

所以我刚刚了解到排序算法的泡泡,合并,插入,排序等等,他们在排序方法上看起来非常相似,他们的方法在我看来只有很小的变化。 所以......

递归在sqlite中进行递归计算的替代方法?
Alternative for recursively making recursive calculations in sqlite?

我目前正在开发一个iPhone项目,需要访问存储在本地sqlite数据库中的大量分层数据。 其中一个更常见的操作是计算一个...

在常量时间内提取子向量
Extract subvector in constant time

我有一个std :: vector <int>,我想扔掉x首先和y最后一个元素。 只是复制元素不是一种选择,因为这是O(n)。 有没有像vector.begin()+ = x ...

使用Java集合最大限度地提高人员姓名排序的数据结构的效率
Maximising efficiency of a data structure ordered by a person name using Java Collections

我需要有一个数据结构映射的人的名字,这意味着重复的密钥将不得不被存储。 我想有log(n)次(最多)插入,删除和...

不确定我的复杂性分析是否正确
Unsure if my complexity analysis is correct

试图找到这个代码块的Big-O估计:int a [] [] = new int [m] [n]; int w = 0; for(int i = 0; i <m; i ++){for(int j = 0; j <n; j ++){if(a [i] [j]%2 == 0){...

Python如何快速从列表中删除元素?
How does Python remove elements from a list so quickly?

我现在正在学习Python,并且试图理解容器如何在实践中工作。 有一个我无法解释的问题。 假设,我创建了非常大的列表:>>>​​ l = [我为我在范围内(...

计算嵌套循环的时间复杂度
Calculating Time Complexity for nested loops

在一个测试中得到了这个问题,我一直在关于Big O时间复杂度分析的问题上停留了几天:下面是C代码:if(A> B){for(i = 0; i <n ^ 2/100 ; i ++){// 1 ...

利用混合线性和多项式时间来查找算法的时间复杂度
Finding the time complexity of an algorithm with mixed linear and polynomial times

我试图从经验上研究我编写的算法的复杂性。 输入中有两个变量:数据集大小(矩阵的维数)和计算值的数量。 当我看着......

我们可以减少从ArrayList中准备Java HashSet的时间复杂度O(n)吗?
Can we reduce Time complexity O(n) of preparing a Java HashSet from an ArrayList?

有一个10000+项目的ArrayList。 我试图通过HashSet来使它们唯一,这是一个O(n)复杂操作。 有没有其他算法/ DS可以使集合独特...

如何在O(n)时间内计算一组按x坐标排序的点的凸包?
How do I compute, in O(n) time, a convex hull of a set of points which are sorted by x-coordinate?

我读了关于计算凸包的算法。 他们中的大多数采用O(n * log(n))时间,其中n是输入点的数量。 设S = {p_1,p_2,...,p_n}是一组按x -...排序的点。

从数组中获取唯一值的最快方法?
Fastest way to get ONLY unique values from array?

我有一个像这样的数组= {{name:'Abbey',年龄:25},{姓名:'Brian',年龄:45},{姓名:'Colin',年龄:25},{姓名:'Dan ',年龄:78}],我希望输出是; uniqueAges = [...

O(V + E)是否等于O(V ^ 2)?
Is O(V+E) equivalent to O(V^2)?

我的问题是关于O(V + E)= O(V ^ 2)。 基本上,如果O(V + E)是线性时间使得V + E = n,那么O(V ^ 2)也不会是线性时间? 我假设O(V + E)的最坏情况/上限是一条边...

比较不同输入的运行时间/减少大O幅度和不同功能的输入
Comparing runtimes of different inputs/reducing big-O magnitudes and inputs of different functions

我对大O符号的某些方面有点困惑。 我提前为这个错综复杂的例子道歉如果一个函数ex。 O(2 ^ N)+ O(N ^ 7); N输入值被认为是相同的并且O(N ^ 7)...

数组列表操作的运行时间通过索引添加和删除[复制]
Runtime of arraylist operations add and remove by index

对于Java ArrayList,准确地说,通过索引运行以分期固定的时间进行添加和删除,这意味着它的平均时间是固定的(在罕见的情况下,通过将内存设置为将来的线性时间...

什么数据结构在应用程序中用于可修改列表?
What data structure is used in apps for modifiable lists?

在一些应用程序中,您可以在其中移动项目,删除项目,添加或插入项目等项目列表。通常我会说一个ArrayList会工作,但显然很多操作都是线性的...

弗洛伊德warshall运行在边缘方面的时间复杂性
floyd warshall running time complexity in terms of edges

用图G(V,E)表示所有对最短路径问题的Floyd-Warshall算法的运行时间Θ():i。 就G中顶点V的数量而言。 就数量而言...

为什么我们说链接列表插入是恒定的时间?
Why do we say linked list inserts are constant time?

我明白,由于指针的简单重新排列,链表插入是恒定时间,但是这不需要知道从哪个元素进行插入? 并获得访问权限...

子集合:为什么DFS +修剪比循环更快?
Subset Sum : Why is DFS + pruning faster than 2 for loop?

此问题是leetcode 416分区等于子集总和。 #2 for循环,它得到了TLE类Solution(object):def canPartition(self,nums):“”“:类型nums:List [int]:rtype:...

递归反向字符串的时间复杂度[已关闭]
Time Complexity of a recursive Reverse String

我想在以下代码的Big O中找到时间复杂度:ReverseString(S,x,y)如果x <y swap(S,x,y)返回ReverseString(S,x + 1,y-1)我得到了T(1)= 1 T(n)= 3 + T(...

在C ++中复制一个变量的复杂程度如何?
What is the complexity of copying a variable in C++

我的一个朋友说,bitmasks比bitset更好,因为它需要O(N)时间来复制一个bitset,而只有O(1)时间来复制一个位掩码,这使得应用程序的速度更快,例如...

激活AND节点和OR节点
Activating AND nodes and OR nodes

考虑一个带有AND节点和OR节点的有向图。 AND节点只有在激活所有入边时才被激活。 如果至少有一个进入它的边缘,OR节点被激活...

泰勒系列的正弦函数的时间复杂度是多少?
what could be the time complexity of sine function by taylor's series?

我到处搜索,即使在SO上。 谷歌上的学术文章远远超出了我的思维能力。 这是尽可能接近,但不回答我的问题。 没有答案,因为...

复发方程的时间复杂性
time complexity of the recurrence equation

递推方程的运行时间Cn = C(n / 2)+1,C1 = 1.它的时间复杂度是多少? 我在考虑O(logn),因为它与(+1)无关,因为在大O表示法中n> 1。 如果...

如何找出一个系列算法的时间复杂度?
How to find the time complexity of a algorithm of a series ?

我如何找到产生一系列和的下列算法的复杂性。 系列:1+(1 + 2)+(1 + 2 + 3)+ ....... +(1 + 2 + 3 + ... + n)算法:for(i = 1; i < n; i ++){for(j = 1; ...

在最差情况下具有相同边界的等价数据结构(与摊销)
Equivalent data structures with same bounds in worst case (vs. amortized)

我不能让我的标题非常具有描述性,很抱歉! 对于每个数据结构来说,是否支持某些具有一定分期运行时间的操作,另一种数据结构支持......

可以添加两个代码片段的时间复杂度?
can time complexity of two code snippets be added?

假设我有以下几点:1-时间复杂度为O(N ^ 2)的代码片段“CODE1”2-时间复杂度为O(L * N)的代码片段“CODE2”如果我将两个片段集成到一个Java程序中喜欢 : ...

根据样品运行估算模拟运行时间
Estimating simulation run time based on sample runs

我需要在一个周末进行模拟。 我希望模拟足够大,以使其尽可能具有描述性,但我不希望它在我重新开始工作时没有完成。

电源功能是否持续运行?
Do power functions run in constant time?

当我使用C#中的Math.Pow(double x,double y)等函数函数或C ++中的math.h pow-function时,这些函数在常量时间内运行? 我问的原因是因为我想知道如果“...

SQL查询时间复杂性
SQL Query Time Complexity

简单的SQL语句的时间复杂度如下所示? 在表(col1,col2,col3)中插入值(“a”,“b”,“c”)如何依赖于以下内容:表数据类型的大小...

时间复杂性(大O符号)的下列运行时间表示为输入大小N的函数
time complexities (Big-O notation) of the following running times expressed as a function of the input size N

给出以下运行时间的时间复杂度(Big-O符号),其表示为输入大小的函数N a)N ^ 12 + 25N ^ 10 + 8 b)N + 3logN +12n√nc)12NlogN + 15N2logN

在Tree目录结构中查找历史操作的算法
Algorithm to find historical operations in a Tree directory structure

我遇到了一个有趣的问题。 有一个目录树让我们调用T现在在目录结构中有3个操作是允许的1.添加一个文件或另一个目录...

从最后一次迭代开始,嵌套for循环的复杂性
Complexity of nested for loops starting from the last iteration

函数解(A){var len = A.length; cnt = 0; for(i = 0; i <len-1; i ++){for(a = i + 1; a <len; a ++){if(A [i] == A [a]){cnt ++;} else { ..

哪种功能比其他功能增长得快
which function grows faster than the other

n ^ log(n)的增长速度是否比2 ^ n快? n ^ log(n)的增长速度是否比4 ^ n快? 我无法证明或反驳哪一个增长比我知道的其他增长速度快,肯定4 ^ n比2 ^ n增长得快。

为什么我们可以在将T(1)替换为递归算法时推导出big-O
Why we can deduce big-O when substitute T(1) to a recurrence algorithm

问题我试图找出算法的复杂性。 该算法通过递归求解尺寸为n-1的两个子问题,然后将解与常数相结合来解决尺寸为n的问题。

DFS对无向图复杂性的影响
DFS on undirected graph complexity

假设我有一个带有V节点和E边的无向图。如果我用邻接表来表示图,如果我有一个x和y之间的边的表示形式,我还必须有...的表示形式。

想知道Java中此代码片段的时间复杂性
Like to know the time complexity of this code snippet in Java

我想知道下面的代码片段的时间复杂度,FileReader fr = new FileReader(“myfile.txt”); BufferedReader br = new BufferedReader(fr); for(long i = 0; i <n-1; i ++){...

如何有效解决这个问题?
How to solve this efficiently?

我有两个数组:score [n] pos [n],其中n <= 10 ^ 5; 定义:f(i,j)= abs(pos [i] -pos [j])* max(score [i],score [j])我需要pos [i],score [i] <=找到所有i,js的f(i,j)的和。 我有一个 ...

依赖嵌套for循环的时间复杂度?
Time complexity for dependant nested for loop?

你能解释一下如何找到时间复杂性吗? 总和= 0; 对于(j = 1;j≤k; j ++)sum ++,对于(k = 1;k≤n; k * = 2) 所以,我知道外循环的时间复杂度为O(logn),但是由于...

函数f(n)= f(n-1)+ f(n-2)+ f(n-3)+ ... + 1的复杂度是多少
What is the complexity of the function f(n) = f(n-1)+f(n-2)+f(n-3)+...+1

计算n的这个函数的时间复杂度是多少? int rec(int n){if(n <= 1){return n; } int i; int sum = 0; for(i = 1; i <n; i ++){sum = sum + rec(i); ...
1 2 3 4 5 6 7 8 9