code-complexity

    0热度

    1回答

    我做了一个贪心算法,解决最小加权哈密顿回路问题。算法总是选择最便宜的边缘,如果没有办法从当前边缘集合中找到电路,那么算法会下降最后的边缘,并挑选下一个cheapest.I'm不能确定该算法的复杂性,可有人向我解释 这里是 HC(currentVertex,expandedVertices,path,sum,N) if size(expandedVertices)==N then

    0热度

    2回答

    嗨读一本调用子例程被认为是一个常量时间操作的书,即使子例程本身不是在恒定时间内执行,但取决于输入大小。 然后,如果我有以下的代码: void func(int m){ int n = 10; subrout(m);//function which complexity depends on m subrout2(n);//function which complexity d

    1热度

    1回答

    for(j=n; j>1; j/=2) ++p; for(k=1; k<p; k*=2) ++q; 在第一代码示例,p可变属于第一回路。所以,即使它们没有嵌套循环,也会第二个返回日志(n)呢?我的意思是,O(loglog(n))? for(i=n; i>0; i--){ for(j=1; j<n; j*=2){ for(k=0; k<j; k++){

    1热度

    1回答

    我做的真的很接近这个代码的东西: for(int k=0; k<n; k++) { // n for(int a=0; a<k; a++) { // n/2 -> n (watch the a<k) ... // c } for(int i=0; i<n; i++) { // n for(int a=0; a<i; a++)

    2热度

    2回答

    假设有一个整数数组(例如为[1 5 3 4 6])。元素根据以下规则重新排列。每个元素都可以向前跳跃(向左),并在跳过的索引中滑动元素。该过程以第二索引中的元素开始(即5)。它有跳过元素1的选择,或者它可以保持在它自己的位置。如果它选择跳跃,则元素1向下滑动到索引2.让我们假设它选择跳跃,然后我们的结果数组将会是[5 1 3 4 6]。元素3现在可以跳过1或2个位置并重复该过程。如果在一个位置上跳

    1热度

    2回答

    不知怎的,我发现,这是更难得出比较迭代算法递归算法大O的复杂性。请提供一些关于我应该如何解决这两个问题的见解。 *假设个子方法具有线性复杂 def myMethod(n) if (n>0) submethod(n) myMethod(n/2) end end def myMethod(k,n) if(n>0) submethod(k

    0热度

    1回答

    我的问题是:如何通过被调用的函数触发break;或continue;循环?事情是,我不想在循环中嵌套所有可能的条件以避免代码复杂性。我曾想过一些伪例如: var someObjects = [...] //array with some js objects for (var i = 0; i < someObjects.length; i++) { var element = s

    1热度

    1回答

    会是什么样的复杂性(大O符号)以下功能: func sortList(_ thresholdValue: Int) -> [Int] { var currentValue = thresholdValue //Values is an array of integers - [Int] var valArr = values.sorted { $0 > $1 } //

    0热度

    1回答

    我有两个文本文件,那是两组字符串。 First_file.txt(X串)和Second_file.txt(N串) First_file.txt string1 string2 string3 ... stringX Second_file.txt string1 string2 string3 ... stringN 我比较这样这两个文件:我从First_file

    0热度

    2回答

    我在我的算法书上发现了这个代码,但我无法理解这个例子。 下面是代码: for(i=1;i<n-1;i++){ for(j=n;j>i+1;j--){ if(a[j-1]>a[j]){ t=a[j-1]; a[j-1]=a[j]; a[j]=t; } } } 现在并根据预定的这样 ,也喜欢这个 计算整个代码的大O计算