这个函数的大O符号是什么?
What would be the big O notation for the function?

我知道大O符号是衡量函数效率的一个度量,但我实际上并没有如何计算它。 def method(n)sum = 0 for i in range(85)sum + = i * n return sum ...

证明总和Σi到n(logi)是O(nlogn)[closed]
Show that the summation ∑ i to n (logi) is O(nlogn)

我认为它的工作方式之一是我们可以说Σ_i^ {n(log i)} <Σ_i^ {n(log n)}然后试图争辩它是O(n log n),但是在哪里从这里出发? 有什么建议么?

无主法定理求解递推方程
Solving recurrence equation without the Master's Theorem

所以,在之前的考试中,我被要求在不使用主定理的情况下求解下面的递推方程:T(n)= 9T(n / 3)+ n ^ 2不幸的是,我无法在考试中弄清楚它,所以我用...

下面的伪代码的时间复杂度是多少?
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?

时间复杂度是多少?
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)。 我试图找到解决方案,您可能会看到下面的公式和我的解决方案:

for()循环在if()语句内时,运行时如何受到影响?
How is runtime affected when for() loop is inside an if() statement?

假设我们有这样的代码:doSomething(int n){for(int i = 0; i <n; i ++){if(i%7 == 0){for(int j = 0; j <n; j ++){打印(”*”); }} ...

不确定我的复杂性分析是否正确
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){...

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

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

提高函数的运行时间意味着什么?
What does improving a function's running time mean?

假设一个函数总共有10N + 10个步骤。 那么函数类就是O(N)。 如果我想改善功能的运行时间,这是否意味着减少步骤数量并减少...

比较不同输入的运行时间/减少大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)...

为什么一个算法比另一个算法更快,如果两者的性能都是O(1)
Why is one algorithm faster than the other if both have performance of O(1)

如果我有一个非常大的数字X,(978678567445456455878909099775523213255436445691200897623461676543789287 948754875435250392049320487584759329 454754875487589457244076477592458249)而我有两个...

给定一个数字N,找到写入方式的数量,作为两个或多个连续整数的总和
Given a number N, find the number of ways to write it as a sum of two or more consecutive integers

下面是被标记为动态编程的问题(给定数字N,找到将其写成两个或多个连续整数之和的方法的数量),并且示例15 = 7 + 8,1 + 2 + 3 + 4 + 5,4 + 5 + 6 I ...

递归反向字符串的时间复杂度[已关闭]
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(...

大O符号 - O(nlog(n))与O(log(n ^ 2))
Big O Notation - O(nlog(n)) vs O(log(n^2))

NLog(N)的符号与Log(N ^ 2)相同吗? 如果是这样,为什么它不是这样写的? NLog(N)是标准符号吗? 我觉得Log(N ^ 2)不太令人困惑。

Big O为for循环的嵌套系列
Big O for a nested series of for loops

我有一个关于计算一系列循环的Big O运行时间的问题,这些循环嵌套在外部for循环中。 例如:for(50,000 times){for(n times){// Do ...

同一范围内的多个for循环如何影响程序的大O表示法?
How does multiple for loops in the same scope affect a program's big O notation?

假设我有一个如下所示的程序:var foo = 10; for(var i = 0; i <foo; i ++){console.log('first loop'); } for(var j = 0 j <foo; j ++){console.log('second loop'); } ...

时间复杂性(大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

用于生成总和给定数量及其复杂度的所有数字的算法
Algorithm for generating all numbers that sum to a given number and its complexity

准备面试时发现以下问题:3可写为1 + 1 + 1,1 + 2,2 + 1; 4可写为1 + 1 + 1 + 1,1 + 1 + 2,2 + 2,1 + 2 + 1,2 + 1 + 1,3 + 1,1 + 3; 给定一个整数,多少...

计数排序的运行时间
Running time of counting sort

我想了解计数排序的运行时间。 在我的笔记中,它说,假设数组A的大小是n,k是每个数字出现的次数,Counting-Sort(A,k){for ...

嵌套循环的运行时间(大O)
Running time of nested loops (Big O)

这个算法的运行时间是什么:对于i = 1到n ^ 2,对于j = 1到i //一些恒定时间操作我想说O(n ^ 4),但我不能确定。 你怎么解决这个问题?

这些非比较排序在什么情况下以线性时间运行?
Under what conditions do these non-comparison sorts run in linear time?

我正在探索以下算法:计数排序基数排序桶排序我知道所有三个都能够在最佳情况下以线性时间运行,但我在理解时遇到问题......

嵌套循环的复杂性
complexity for nested loops

我试图找出使用Big O符号的for循环的复杂性。 我以前在其他班上做过这个,但这个比其他班更严格,因为它实际上是...

大O - 嵌套循环
Big O - Nested loops

void bar(int N){int c = 0; for(int i = 0; i <N * N; i ++)for(int j = i; j <N; j ++)c ++; }上面的外部(和内部)循环永远不会通过N.这是否意味着大O是N * N(N代表...

这个函数的大O是什么?
What is the big O of this function?

(x <1):(x,count1)=(x / 5,1 + count1)while(y <n):def fd(n):x,y,count1,count2 = n,1,0,0 (y,count2)=(count1 + y,1 + count2)返回count2

证明Big-O a ^ n中的任何a> b> 0,b ^ n
Prove for any a > b >0, b^n in Big-O a^n

证明对于任何实数,a,b使得a> b> 0,b ^ n是O(a ^ n),n> = 1。 我已经搜索了几本关于离散数学的教科书以及几个在线搜索的例子......

大O符号,而不是从课堂讲演中删除
Big O notation and not understading from class lecture

我有这个问题,在课堂上,我的教授说下面的语句是O(log(n)),我认为它是O(n)。 有人可以澄清它是如何O(日志(N))? 打印一些...

大日统治是否记日志?
Do log bases matter in Big O domination?

给定两个函数:f(n)= O(log2n)和g(n)= O(log10n)其中之一是否支配另一个?

O(m * log m)中计算'初始列表'的算法
Algorithm to calculate 'initial lists' in O(m*log m)

目标是编写一个算法来计算一个比O(m ^ 2)更好的复杂类中的'初始列表'(一个数据结构)什么是初始列表? 设U是一组元组(例如{(2,5),(5,1),(...

如何证明大关系
How to prove big-o relations

嘿,标题可能有点偏离,所以如果你知道如何改善它,请纠正它。 作为一项家庭作业,我已经完成了以下几项任务:设f(n)和g(n)为...

大O和嵌套循环
Big O and Nested Loops

void function(int N){for(int i = 0; i <N; i ++)for(int j = 0; j <i; j ++)System.out.println(“j”)}对于这个函数,大O依靠第二个循环,因为它......

考试答案确认 - 摊销时间
Exam answer confirmation - Amortized time

下面的方法op属于一个类,它有两个私有的整数值实例变量n和counter,它们在构造函数中初始化为零值,随后只有...

用O表示卡住了
Stuck with O notation

我正在比较两种算法,Prim和Kruskal's。 我理解时间复杂性的基本概念,并且当我在互联网上发现了这两种方法(稀疏/密集图)时,它们的工作效果最好(但我是...)

三角数字的大O符号?
Big O notation for triangular numbers?

以三角时间运行的算法的正确大O符号是什么? 下面是一个例子:func(x):for i in 0..x for j in 0..i do_something(i,j)我的第一个直觉是O(n²),...

Canny边缘检测器的时间复杂度
Time complexity of Canny edge detector

我目前正在撰写一篇关于新的隐写术算法的研究论文。 我在算法中的某个点使用了Canny边缘检测器。 在这篇论文中,我需要写出时间复杂度...

为什么这个算法的空间复杂度是O(n)?
Why is the space complexity of this algorithm O(n)?

这是使用DP方法查找最大连续子序列和的算法。 该算法似乎相当好,但有人提到这具有空间复杂性O(n)。 为什么? 至 ...

大O加入不同的例程
Big O when adding together different routines

比方说,我有一个例程,它可以扫描n个项目的整个列表3次,根据大小进行排序,然后将该排序列表重复n次。 扫描是O(n)时间,我将调用O(n ...

如何计算这个素数查找算法的T(N)
How to calculate the T(N) for this primes finder algorithm

这个算法找到所有下面的素数N var f = function(n){var primes = [2]; // 1 var flag; // 1 for(var i = 3; i <n; i + = 2){//(from 3 to n-1)/ 2 flag = true; // 1 ...

为什么A *比Dijkstra的算法运行得更快?
Why does A* run faster than Dijkstra's algorithm?

维基百科说A *运行在O(| E |)其中| E | 是图中边的数量。 但我的朋友说A *只是Dijkstra算法的一般情况,而Dijkstra算法运行在O(| E | + | V | log | ...

这个系列总和如何计算这个空间复杂度?
How is this space complexity calculated in this series sum?

有人可以向我解释下面的空间复杂度计算吗? 给定大小为b位的数字流,计算这些数字的总和。 如果我们已经看到T数字,那么...

用递归方法计算最长路径算法的复杂度
Computational complexity of a longest path algorithm witn a recursive method

我写了一段代码来确定图中最长的路径。 以下是代码。 但由于中间递归方法,我不知道如何获得计算复杂度。 ...

大O符号之和[重复]
Sum of big O notation

可能的重复:将不同的例程添加到一起时的大O O(n)+ O(log(n))会减少到什么程度? 我的猜测是O(n),但不能给出严格的推理。 我明白O(n)+ O(1)应该......

大O符号混淆
Big-O notation confusion

在这个问题中,我遇到了一些困难。 问题是:按照从最慢到最快的增长顺序排列以下函数:7n ^ 3 - 10n,4n ^ 2,n,n ^ 8621909,3n,2 ^ ...

Mergesort Implementation ..计算数组中的反转次数
Mergesort Implementation.. Counting number of inversions in an array

我正在参加一个关于算法的在线课程,并尝试实现一个在数字列表中查找倒数数目的mergesort实现。 但是,我不知道我在做什么我的错...

是O(1/2 X log N)= O(logN)
Is O(1/2 X log N) = O(logN)

假设我有一个内存需求为logN + 1的算法,其中N是问题的大小(要处理的位数)。 我建议将第二个版本的内存要求降低到(logN)/ 2 + 1 ....

在BST中查找总结提供价值的元素
Finding elements in a BST that sum up to a provided value

我试图找到解决问题的方法找到平衡BST中的两个元素,这些元素与给定的值相加。 约束时间O(n)和空间O(logn)。 我想知道下面是否...

数据结构访问:查找数组中的最大数量
data structure interview : find max number in array

这是我最近遇到的一个非常好的面试问题,我想问你所有的天才,什么是最优化的解决方案。 所以问题如下:...

对许多DateTime的比较更快
Faster comparison for many DateTime's

就效率而言,我已经提出了一个我正在努力的任务。 我有一个数据库可以有成千上万的交易和人员。 我的目标是找到那些...

动态数组的时间复杂度通过重复加倍
Time complexity of Dynamic Array via repeated doubling

当我们通过重复加倍实现动态数组时,我们只需创建一个新的数组,它是当前数组大小的两倍,然后复制以前的元素,然后添加新的数组? 正确? 所以...
1 2 3 4 5 6 7 8 9