雜耍算法的時間復雜度應為O（n）嗎？
[英]Should time complexity of Juggling algorithm be O(n)?
問題描述
數組旋轉的雜耍算法的時間復雜度（假設數組旋轉“ d”次）計算為O（n），其中“ n”是數組的大小。 但是，對於任何數量的旋轉（即，對於“ d”的任何值），該算法均精確運行n次。 因此，算法的時間復雜度不應該是“ Theta（n）”而不是O（n）嗎？ 在任何情況下，它總是循環n次;否則，任何人都可以提供一個測試案例，說明它不能准確運行n次嗎？
1 個解決方案
解決方案1
2 2018-06-19 11:39:00
說f在Θ(n)中與說它在O(n)和Ω(n) 。 通俗地說，當Θ(·)更精確時，通常使用O(·) 。 但是Θ(n)的函數肯定也在 O(n) 。
構造O（n）時間復雜度算法以在兩個數組中搜索值
[英]Constructing a O(n) time complexity algorithm for search for a value in two arrays
最小跳轉數組遞歸時間復雜度應為 O(n^n) 或 O(n!)
[英]Minimum Jump Array Recursive Time Complexity should be O(n^n) or O(n!)
在 O(n log n) 時間復雜度中找到總和為零的三個元素的算法
[英]Algorithm to find three elements which sum to zero in O(n log n) time complexity
我是否為此陣列比較算法獲得了線性時間復雜度O（n）？ 已編輯
[英]Have I achieved linear time complexity O(n) for this array comparison algorithm? EDITED
是否可以使用 Floyd 的龜兔算法在 O(n) 時間、O(1) 空間復雜度內從未排序的數組中刪除重復項？
[英]Is it possible to remove duplicates from an unsorted array in O(n) time, O(1) space complexity, using the Floyd's tortoise and hare algorithm?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
相關問題
雜耍算法的時間復雜度（數組旋轉）
構造O（n）時間復雜度算法以在兩個數組中搜索值
為什么這個算法的最壞情況時間復雜度是 O(n)？
最小跳轉數組遞歸時間復雜度應為 O(n^n) 或 O(n!)
在 O(n log n) 時間復雜度中找到總和為零的三個元素的算法
我是否為此陣列比較算法獲得了線性時間復雜度O（n）？ 已編輯
將此 O(N) 線性搜索改進為 O(log N) 時間復雜度
時間復雜度 O(n) 是如何計算的？
是否可以使用 Floyd 的龜兔算法在 O(n) 時間、O(1) 空間復雜度內從未排序的數組中刪除重復項？
以o（n）或o（1）的時間復雜度對整數數組進行排序
相關標簽