追赶法的计算量是().
追赶法（Thomas算法）用于求解三对角线性方程组 A x = b Ax = bAx=b，其中 A AA 是三对角矩阵。
它的计算量主要体现在消元和回代两个过程 。
消元过程 对于 n nn 阶三对角线性方程组，消元过程大约需要 3 ( n − 1 ) 3(n - 1)3(n−1) 次乘除法运算和 2 ( n − 1 ) 2(n - 1)2(n−1) 次加减法运算。
回代过程 回代过程大约需要 2 n 2n2n 次乘除法运算和 n nn 次加减法运算。
综合起来，追赶法总的乘除法运算次数约为 5 n − 3 5n - 35n−3，加减法运算次数约为 3 n − 2 3n - 23n−2。
在大 O OO 表示法中，忽略低阶项和常数项，追赶法的计算量为 O ( n ) O(n)O(n)。
所以追赶法的计算量是 O ( n ) O(n)O(n) 。
相比于一般的高斯消去法 O ( n 3 ) O(n^{3})O(n3) 的计算量，追赶法在求解三对角线性方程组时效率更高。
- 上一篇：比利时的官方语言有德语、法语和哪种语言?
- 下一篇：一弯明月落江边(打一字)
您可能感兴趣
-
-
断面收缩率的计算公式为： ψ = A 0 − A 1 A 0 × 1
-
-
计算机病毒是一种（能够自我复制、传播并对计算机系统造成破坏或干
-
-
失业率的计算公式是： 失业率 = 失业人数 劳动力人口 × 100
-
-
采油速度的计算公式为： 采油速度 = （年采油量 / 地质储量）× 1
-
-
射血分数（EF）的计算公式为：射血分数（EF）=（搏出量÷心室舒张末期
-
-
布雷图指数（Breteau Index ）计算公式为： 布雷图指数 = 阳性容器数
-
-
请你提供具体的选项内容哦，这样我才能准确判断哪个关于有效面积的
-
-
克托莱指数（Quetelet index）是一种衡量人体胖瘦程度与营养状况的复
-
-
相对力量（Relative Strength）是指运动员单位体重所具有的最大力量，
-
-
百通文具猫咪计算器迷你小清新便携式计算机小号可爱学生算数器一