我必須創建一個尊重 O(n) 復雜性的函式,并為此我想使用 str() 函式。
如果有人可以解釋我:
str(1000)
由于 1 0 0 0 ,此代碼是 O(1) 還是 O(4) ?
uj5u.com熱心網友回復:
O(n)在資料結構的背景關系中,僅意味著如果有n專案,那么對該結構的操作將需要(按順序)n迭代或傳遞以達到所需的結果。如果你從一個整數構造一個字串,那么我猜復雜度是O(log10(n))
編輯:來自
uj5u.com熱心網友回復:
該函式用于字串轉換。這意味著將每個值轉換為字串。復雜度取決于長度。如果全長是n,那么復雜度將是O(n)。如果大小是一個固定的數字,在這種情況下它將執行一個恒定的大小。我們將常數表示為 O(1)。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/452569.html
上一篇:如何確定字串中的唯一字符
