code-complexity

2熱度

2回答

給出三個排序數組（按升序排列），您需要找到一個三元組（每個數組中的一個元素），使距離最小。距離被定義如下：如果a[i], b[j]和c[k]三個要素然後 distance = max{abs(a[i]-b[j]),abs(a[i]-c[k]),abs(b[j]-c[k])} 請給在O（n）的時間複雜度的溶液

-1熱度

1回答

R - 計算腳本的計算成本

我有兩個類似算法的R腳本。我想通過計算成本來比較它們。我怎樣才能做這個計算？謝謝。勞爾

0熱度

3回答

算法的時間複雜度

這裏是我按升序對列表進行排序的代碼。我已經在函數中使用了函數。現在我想計算這個函數的時間複雜度。從我的角度來看，我已經計算過，當函數「sort」完成循環時，每次調用函數「unite」。所以這個函數每次都使用兩個函數。所以我得出結論：這個函數的複雜性是O（nlog（n））。我是本章新手。所以我想知道如何計算這種複雜性。上面的答案只是我的近似值。我也不知道真正的答案，也沒有任何解決方案或提示。所以請

2熱度

1回答

找到插入到avl樹的複雜度

如果我有一個空的avl樹並且我想插入一組有序數字（1,2，... k），爲什麼複雜度是O(k)。謝謝

1熱度

1回答

可以使用概率函數作爲計算代碼複雜度的一部分

如何將概率函數作爲代碼複雜性分析的一部分。 if (cond1(l,n)) { for (int r=l;r<n;r++) for (int m=r;m<n;m++) for (int k=m;k<n;k++) //calculation } else // calculation 該代碼的典型複雜度分析會產生O（N^3）的複雜性

4熱度

2回答

OCLint生成html報告

我想從OCLint分析生成一個html報告。我已經安裝xctool併產生與此命令的JSON文件： xctool -project demoProject.xcodeproj -scheme demoProject -sdk iphonesimulator -reporter json-compilation-database:compile_commands.json build 現在我可以用

0熱度

1回答

用宏替代repititve「if」塊是否可以降低C++中的代碼複雜度？

我有一個問題。我需要重構一部分代碼以降低複雜性。我有多個類似的「if」結構，在每個隨機實用API調用之後重複，基於此，我需要回滾已完成的事務或繼續。我只是想知道替換「if」構造是否會幫助我降低複雜性。我知道宏在代碼中擴展，這就是爲什麼我不確定這種方法是否會對我有所幫助。我在重構代碼方面相當新穎。如果某個具有重構理念和知識的人能夠以某種方式暗示我，那將會非常有幫助。這就像與retCode = cer

-1熱度

2回答

需要幫助找到這個算法的複雜性

嗨我需要幫助找到這個算法的複雜性。您能否請您逐行回答複雜問題，而不僅僅是最終結果？的算法是以下之一： int algorithm(int x) { int y = 1; while (y <= x-1) { int z = y*2; while (z <= x) { int w = 1; while

0熱度

2回答

衡量一個遞歸函數

的代碼的複雜性。根據我的教授，這個代碼是泰塔（N^N）由線測量線路，我不能發現自己，爲什麼它的N 1，N複雜這是代碼 any(v[], n, degree){ for(i=0; i<degree; i++){ any(v,n-1,degree) } } 我一直在做我自己。 any(v[], n, degree){ for(i=0 - C; i<d

7熱度

2回答

將確認電子郵件作爲數據元素類型 - 功能點

我知道UI上的確認消息被計爲數據元素類型（DET）。如果我的確認信息是用戶界面上的警告框和電子郵件確認，該怎麼辦？我應該指望它爲1個DET或2 DETS 感謝