gramer法則是什么
回答
愛揚(yáng)教育
2022-01-24
- 相關(guān)推薦
擴(kuò)展資料
對(duì)于多于兩個(gè)或三個(gè)方程的系統(tǒng),克萊姆的規(guī)則在計(jì)算上非常低效;與具有多項(xiàng)式時(shí)間復(fù)雜度的消除方法相比,其漸近的復(fù)雜度為O(n·n。。即使對(duì)于2×2系統(tǒng),克拉默的規(guī)則在數(shù)值上也是不穩(wěn)定的。
一般來說,用克萊姆法則求線性方程組的解時(shí),計(jì)算量是比較大的。使用克萊姆法則求線性方程組的解的算法時(shí)間復(fù)雜度依賴于矩陣行列式的算法復(fù)雜度O(f(n)),其復(fù)雜度為O(n·f(n)),一般沒有計(jì)算價(jià)值,復(fù)雜度太高。. 對(duì)具體的數(shù)字線性方程組,當(dāng)未知數(shù)較多時(shí)往往可用計(jì)算機(jī)來求解。用計(jì)算機(jī)求解線性方程組目前已經(jīng)有了一整套成熟的方法。