單項選擇題inti,sum=0;for(i=1;i<=n;i++){sum+=i;}若n是問題的規(guī)模,則該算法的時間復(fù)雜度是()
A.O(log2n)
B.O(1)
C.O(n)
D.O(n*n)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題以下關(guān)于算法的存儲量高低用()來衡量正確的是
A.時間復(fù)雜度
B.算法的步驟數(shù)
C.空間復(fù)雜度
D.算法的長度
2.單項選擇題公式:T(n)=O(f(n))中n是()
A.函數(shù)
B.自然數(shù)
C.漸進符號
D.問題的規(guī)模

最新試題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
題型:單項選擇題