A為n階矩陣,高斯消元法的思想是將A轉(zhuǎn)化為上三角形矩陣,
時(shí)間復(fù)雜度是n+(n-1)+(n-2)+...+1=n(n+1)/2=O(n^2).填空題的，寫n(n+1)/2還是O(n^2)呢。謝謝！填n(n+1)/2，而O(n^2)表示此復(fù)雜度是n^2數(shù)量級(jí)的！
設(shè)A為n階矩陣,Ax=b可用高斯消元法求解,則高斯消元法的時(shí)間復(fù)雜度大約為.
設(shè)A為n階矩陣,Ax=b可用高斯消元法求解,則高斯消元法的時(shí)間復(fù)雜度大約為.
謝謝!
謝謝!
數(shù)學(xué)人氣：206 ℃時(shí)間：2020-09-07 13:18:42
優(yōu)質(zhì)解答
我來回答
類似推薦
- 高斯消元法的疑問 關(guān)于將增廣矩陣轉(zhuǎn)換成三角矩陣
- 數(shù)學(xué)王子高斯小時(shí)候的故事
- 高斯小時(shí)候的小故事
- 數(shù)學(xué)家高斯小時(shí)候發(fā)現(xiàn)1加到100的故事 100字以內(nèi)
- 數(shù)學(xué)家高斯小時(shí)候的故事
- 化學(xué)上說氣體密度比空氣密度略大略小不能用排空氣法收集,氧氣密度略大于空氣卻可以排空氣收集,為什么啊
- 六年級(jí)上冊(cè)第三單元作文500字
- 一只220V 100W的燈泡接在220V的電路中,求(1)燈絲的電阻,2工作電流3一度電使其
- 寫出下列化學(xué)方程式.
- 為什么南半球西風(fēng)漂流與北半球北太平洋暖流緯度位置差不多,都是自西向東流,為什么一個(gè)是寒流一個(gè)是暖流?
- 寫一封英文電子郵件
- 2,2,3,3-四甲基丁烷的一氯代物的個(gè)數(shù)
猜你喜歡
- 1價(jià)格合理,英文
- 22x的平方-5x+6=0配方法
- 3化學(xué)常識(shí)題（說為什么）
- 4用鹽水洗鼻,鹽水的比例是多少
- 5數(shù)學(xué)找規(guī)律,請(qǐng)幫我解釋下
- 6長(zhǎng)沙的面積是多少
- 7物體受各個(gè)方向的力怎樣影響物體的運(yùn)動(dòng)方向?
- 8英語(yǔ)單詞 rain raining rainy 怎樣用
- 9某音樂會(huì)的門票300元一張，降價(jià)后觀眾增加了一半，收入增加了20%，每張門票降價(jià)了多少元？
- 10關(guān)于保護(hù)環(huán)境的英語(yǔ)作文.150詞
- 11設(shè)多項(xiàng)式A=（a的平方+1）乘（b的平方+1）減4ab
- 12如圖,已知平行四邊形ABCD,AE平分∠DAB,AB=5,BC=3,求CE的長(zhǎng)