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

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

计算所有结构不同的二叉树数量的时间复杂度是多少?
What would be the time complexity of counting the number of all structurally different binary trees?

使用此处介绍的方法:http://cslibrary.stanford.edu/110/BinaryTrees.html#java 12. countTrees()解决方案(Java)/ **对于键值1 ... numKeys,有多少结构唯一的二进制...

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

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

测试我正在编程的程序
Test for a program I'm programming

干草! 我想创建一个可以找到程序复杂性(时间和空间)的测试。 功能的功能...我想到这样做与图书馆“时间”,并计算秒,而......

稀疏对称矩阵预乘全向量的最低阶复杂度的参考
Reference for lowest order complexity of sparse symmetric matrix premultiplying full vector

在我正在写的一篇论文中,我使用了乘n维稠密向量的nxn矩阵。 在其自然形式中,该矩阵具有O(n ^ 2)空间复杂度并且乘法耗时O(n ^ 2)。 ...

多项式乘法复杂度降低
Polynomial multiplication complexity reduction

我一直在努力想象3天,并没有到任何地方。 我必须实现多项式乘法(乘以2个二次方程)。 它们看起来像:(a1 x ^ 2 + b1 x + c1)*(...

决定一个数字是否满足一个欠定的方程
Decide whether a number satisfies an underdetermined equation

用O(1)的空间和时间复杂度来判断一个已知的正整数K是否是a和b固定的等式的一个解,在理论上是可能的,正整数(既不是...)

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

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

如何用卷积求解精确模式匹配
How to solve exact pattern matching with convolution

当字母由5个符号{a,b,c,d,#}组成,其中特殊符号#与任何符号(包括它自己)匹配时,我试图解决精确的模式匹配问题。 例如,如果T = ...

数组之间的差异总和
Sum of differences in array

是否有一种更有效的方法来实现这个目标:给定一个大小为n的数组A和两个正整数a和b,找出总和层(abs(A [i] -A [j])* a / b)对(i,j)其中0 <= i <j&...

二分查找是否具有deque C ++数据结构的对数性能?
Does binary search have logarithmic performance of deque C++ data structure?

该标准说如果数据结构具有随机访问,则std :: binary_search(...)和两个相关函数std :: lower_bound(...)和std :: upper_bound(...)是O(log n) 。 所以,鉴于此,我......

在C#,C和OCaml中进行模运算
Modulo operation in C#, C and OCaml

我想确认模操作是一个昂贵的操作,所以我测试了这段代码,它检查给定的数是否是偶数:bool is_even(int n){return(n&1)== 0; } ...

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

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

解决复发:T(n)= 2T(n / 2)+ n / logn
Solve the recurrence: T(n)=2T(n/2)+n/logn

我可以找到每行的总和(n / log ni),也可以绘制其递归树,但我无法计算其行的总和。 T(n)= 2T(n / 2)+ n / logn T(1)= 1

一般在python中执行字符串搜索的最快方法[关闭]
fastest way to perform string search in general and in python

我的任务是在非常短的文档列表(例如200个字符)中搜索字符串或模式。 但是,假设有100万份这样的文件。 什么是最高效的...

这个计划的复杂程度如何?
What is the complexity of this program

我已经在HackerEarth上解决了一个问题。 问题是菲尼亚斯正在他的后院修建一座城堡来打动伊莎贝拉(奇怪,不是吗?)。 他已经准备好了一切。 即便是 ...

是布尔表达式NP-Complete的最小化?
Is minimization of boolean expressions NP-Complete?

我知道布尔可满足性是NP-Complete,但它是布尔表达式的最小化/简化,我的意思是以符号形式给定表达式并生成一个...

给定的algorthm的时间复杂度是多少?
What is the time complexity of the given algorthm?

x = 0对于i = 1到上限(log(n))对于j = 1到i对于k = 1到10 x = x + 1我已经包含了我在这里提出的答案:我认为时间复杂度是θ(n ^ 2 log(n)),但我不是......

创建一个函数来检查一个数组是否具有两个相反的元素,或者是否具有小于n ^ 2的复杂性。
Create a function that checks whether an array has two opposite elements or not for less than n^2 complexity. (C++)

创建一个函数来检查一个数组是否具有两个相反的元素,或者是否具有小于n ^ 2的复杂性。 我们来处理数字。 显然,最简单的方法是:bool opposite(int * arr,int ...

如何知道我的代码的哪一部分需要更多的CPU
How to know which part of my code takes more CPU

我想知道我的代码的大部分执行时间都在使用哪一行。 我正在做一个规划算法,并解决我所做的一个具体问题,计算机需要5分钟才能找到...

减少程序的时间复杂度(Java)?
Reduce time complexity of a program (in Java)?

这个问题相当长。 这可能需要很长时间,所以如果你还没有时间理解。 让我首先解释我想达到的目标:我和一些朋友玩这个数学游戏......

更好的猜测上限
a better guess on upper bound

这是一个来自“算法介绍”的问题,它的编号为4.4-5,并且是这样描述的:使用递归树来确定递推T(n)= T(n-1)+ ...的良好渐近上界。

国防部密码复杂性:用户不能重复使用任何以前的X密码
DoD Password Complexity: Users cannot reuse any of their previous X passwords

我已经看到了一些关于此的帖子,但我还没有看到明确的答案。 因此,我想我会尝试在新的背景下重申这个问题(国防部)。 根据 ...

如何计算这个素数查找算法的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 ...

银行家的算法计算时间复杂度
Banker's algorithm calculated time complexity

Banker算法用于确定是否可以满足所有资源请求,而不会导致死锁。 m是资源类型的总数n是进程的总数...

算法分析(复杂性)
Analysis of algorithms (complexity)

如何分析算法? 是什么让快速排序有O(n ^ 2)最差情况下的性能,而合并排序有O(n log(n))最差情况下的性能?

是否有可能为任意字符串的字符串生成(紧凑)正则表达式?
Is it possible to generate a (compact) regular expression for an anagram of an arbitrary string?

问题:用任何语言编写程序,给定一个字符串,生成一个匹配输入字符串的任何字符串的正则表达式。 对于大于某个长度N的所有正则表达式,正则表达式...

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

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

计算BigInteger的平方
Calculating the square of BigInteger

我使用.NET 4的System.Numerics.BigInteger结构。 我需要计算非常大数字的平方(x2) - 百万位十进制数字。 如果x是一个BigInteger,那么时间复杂度是多少:...

为什么这个函数的环流复杂度是12?
Why is the cylcomatic complexity of this function 12?

我有一个(C#)函数,它检查四组条件并返回一个布尔值。 如果其中任何一个是真的,它将返回true。 我相信我可以简化逻辑,但我希望它具有相当的可读性。 那......

数组<>不能简单地在内部交换指针
array<> can’t simply swap pointers internally

对于使用TR1引入STL的容器数组<>,我在下面有个问题。 在“C ++标准库教程和参考”一书的页263中:但是请注意,数组<>不能......

Oracles MAX功能的重要功能是什么?
What is the big O of Oracles MAX function?

Oracle MAX函数O(1),O(log n)或O(n)相对于表中行数的时间复杂度是多少?

“名人”算法的最佳解决方案
Optimal solution for the "celebrity" algorithm

在n人中,“名人”被定义为每个人都知道但不认识任何人的人。 问题是要确定名人,如果存在的话,只询问表格的问题,...

为什么这个时间复杂度O(n)?
Why is this time complexity O(n)?

为什么下面的函数的时间复杂度是O(n)? 我无法想象出我的生活。 void setUpperTriangular(int intMatrix [0,...,n-1] [0,...,n-1]){for(int i = 1; i <n; i ++ ...

在同一个Big-Θ复杂类中是2 ^ n和4 ^ n吗?
Are 2^n and 4^n in the same Big-Θ complexity class?

是2 ^ n =Θ(4 ^ n)? 我很确定2 ^ n不在Ω(4 ^ n)中,因此不在Θ(4 ^ n)中,但是我的大学教师说是这样。 这让我很困惑,我无法找到每个谷歌的明确答案。

Gram-Schmidt正交化算法的计算复杂度
Computational complexity of Gram-Schmidt orthogonalization algorithm

Gram-Schmidt正交化算法的计算复杂度是多少? 假设一个m行和k列矩阵,需要多少操作来计算正交化? ...

在未排序的整数列表中最佳搜索k个最小值
Optimum search for k minimum values in unsorted list of integers

我刚刚接受了一个问题的采访,我很好奇答案应该是什么。 问题主要在于:假设你有一个未排序的n个整数列表。 你如何找到...中的k个最小值

合并排序会产生多少次比较?
Exactly how many comparisons does merge sort make?

我已经读过,quicksort在实践中比mergesort快得多,其原因是隐藏的常数。 那么,随机快速排序复杂性的解决方案是2nlnn = 1.39nlogn ...

这个排序算法的大O [重复]
Big O of this sorting algorithm

可能重复:对于i的复杂性是什么:对于o = i + 1我已经为长度为5的数组完成了以下排序算法:int myarray [5] = {2,4,3,5,1}; int i; for(i = 0; i <...

在实数列表中查找最大间隔和
Find the maximum interval sum in a list of real numbers

这是一位同事要求编程职位的面试问题。 我认为这对于观看受访者认为是非常棒的。 我很想得到答案,如何...

TreeSet中有序操作的时间复杂度是多少?
What is the time complexity of ordered operations in TreeSet?

java.util.TreeSet中以下操作的时间复杂度是多少? first()last()lower()higher()我会假设这些是不变的时间,但API不作任何保证。

为什么O(n)等于O(2n)
Why is O(n) equal to O(2n)

我知道O(N)基本上等于O(cN),其中c ='一些常量'。 但是如果N = c。 这不会使它成为O(N)^ 2。 这是否会随着c的增加而保持不变,还是有一些正式的限制。

大O复杂度c ^ n + n *(logn)^ 2 +(10 * n)^ c
Big-O complexity of c^n + n*(logn)^2 + (10*n)^c

我需要推导出这个表达式的Big-O复杂度:c ^ n + n *(log(n))^ 2 +(10 * n)^ c其中c是一个常数,n是一个变量。 我很确定我明白如何推导出Big-O的复杂性......

算法分析中O(1)和O(2)之间有什么区别?
What are the differences between O(1) and O(2) in algorithm-analysis?

根据大O f(n)<= C * g(n)(这意味着f(n)= O(g(n))的定义,可以推导出:f(n)<= C f n)<= 2C我认为这两者之间没有很大的区别。

提高C#代码效率的方法[已关闭]
Ways to improve efficiency of C# code

像我们大多数人一样,我是提高代码效率的忠实粉丝。 所以我宁愿选择快速执行脏代码而不是更优雅或干净的东西,但速度更慢。 ...

是一个If分支什么都没有代码味道或良好的做法?
Is an If branch that does nothing a code smell or good practice?

我在这里回复了线程(或者至少发表了评论),其中包含这样的代码,但是我想知道如果用一个(或多个)分支来编写一系列分支是好的还是不好的形式...

如何获得欧米茄(n)
How to get Omega(n)

我有公式a(n)= n * a(n-1)+1; a(0)= 0如果没有主定理,我怎么能得到欧米茄,Theta或O符号,或者没有人有一个很好的网站来理解解释

需要帮助以更有效的方式为搜索算法设计
need help designing for search algorithm in a more efficient way

我有一个涉及生物领域的问题。 现在我有4个非常大的文件(每个文件有1亿行),但结构相当简单,这些文件的每一行只有两个字段,两个都是...

“都”arraylist和链表的好处...可能在java中?
Benefits of "both" arraylist and linkedlist... possible in java?

当然,我知道arraylist和链表之间的性能差异。 我自己运行测试,并看到插入/删除和迭代的时间和内存的巨大差异...

分析我的程序的时间复杂性
analysing time complexity of my programs

我在确定算法的时间复杂性方面遇到问题。 for(int i = 0; i <n i ++){} O(n)for(int i = 0; i <n; i ++){O(n ^ 2)for(int j = 0; j <n; j ++ ){}}现在为以下代码...
1 2 3 4 5 6 7