asymptotic-complexity

0熱度

1回答

有人問我這樣一個問題：以下哪種排序算法有最壞情況下運行Ω（N2）的時間 - 冒泡排序，堆排序，插入排序，合併排序，快速排序（具有良好的中位數發現），選擇排序。有人可以解釋什麼需要做？

2熱度

3回答

我有幾個問題這裏考慮下面的循環（讓N = 8） for(int i=1;i<N/2;i++){ // this is O(logN) } N/2 = 4但日誌（8）= 3（考慮鹼，爲2）那麼爲什麼上述循環考慮爲O（logN）和O（loglogN）循環是怎樣的？ PS：對不起，我可憐的數學概念

0熱度

1回答

在徵大O符號SelfAdjointEigenSolver LIB

我我們得到了簡單的問題什麼的algorimth在使用方法： SelfAdjointEigenSolver 在本徵lib下，和最新的漸近記法？該方法的它可用於CPU臂v7 .....在n的範圍內：3000-10 000 .....？

-3熱度

3回答

最小算法的，因爲我們已經知道了一些算法的時間複雜度正

的函數時間複雜度爲n如 O（日誌* N），O（日誌N），O的功能（日誌log n）的，爲O（n^c）與0 <ç< 1，... 我能知道什麼是最小算法的爲n的函數時間複雜？更新1：我們尋找n的漸近時間複雜度函數。 O（1）是最小的，但它沒有n。更新2：O（1）是我們可以去的最小時間複雜度，但是下一個最小的知名函數是什麼？據我研究： O（α（n））的：逆阿克曼：使用不相交的每個操作的分期時間設定

1熱度

1回答

高效地重新平衡2^n-1節點的樹？

我偶然發現了這個問題：給定一個2^n-1節點的二叉搜索樹，給出一個有效的算法將其轉換爲自平衡樹（如avl或RB樹）。並分析其作爲n的函數的最壞情況運行時間。那麼我認爲最有效的算法是在n個節點的o（n）時間，但2^n-1節點是棘手的部分。任何想法什麼是運行時間呢？任何幫助將不勝感激

0熱度

1回答

該程序如何具有時間複雜性大哦（n^2logn）？

int unknown(int n) { int i,j,k=0; for(i=n/2;i<=n;i++) for(j=2;j<=n;j=j+2) k=k+n/2; return k; } 我提到的複雜性是對的嗎？如果是，怎麼樣？請詳細解釋。

3熱度

1回答

在Python 3中調用dict.keys（）的複雜性是什麼？

python中dict.keys()的漸近複雜性是什麼？我發現this website但它沒有答案。我正在使用Python 3，但我想這不是特定於版本的。

0熱度

1回答

如何在線性時間內爲每年做到這一點？

的問題如下：每年我拿到N等級（不是離散的數字0-100），答：我需要找到該年度的最高等級。 B.在N年結束時，我需要從所有N年的所有N^2年級中返回N個最高成績。 T（i）是第i年算法的運行時間。我需要提出一個算法/數據結構，它將在 MAX（T（1），T（2），...，T（N））= O（N）中提供一個算法/數據結構。（每年的線性工作） O（NlogN）中的解決方案是我通過每年保持N個最大等級

0熱度

2回答

最好的運行時間來訂購n號碼

我有0和（n^4 - 1）之間的n個數字我可以對它們進行排序的最快方式是什麼。當然，nlogn是微不足道的，但我想到基數n的基數排序的選項，而不是線性時間，但我不確定，因爲-1。感謝您的幫助！

1熱度

2回答

具有外循環的double while循環算法的漸近增長率執行log（n）次

該算法的漸近增長率（取決於n）是什麼？ i = 1; // executed 1 time while(i ≤ n) { j = 1; // executed log(n) times while(j ≤ i) { j = j + 1; // ? } i = 2*i; // executed log(n) times } 當n等於10