语言
没有数据
通知
无通知
n について、アルゴリズムの実行時間が an から bn の範囲にあるとき(a と b は正の定数)、線形時間であるという。詳しくはO記法を参照されたい。 線形時間のアルゴリズムは好ましいものとされることが多い。ほぼ線形時間のアルゴリズムやもっと良いアルゴリズムを見つけようとする研究が盛ん
xn の間にある任意の x に対応する f(x) の値の近似値を求める方法を,補間法,または内挿法という。上の場合,x1 と xn の外側にある任意の x に対する f(x) の値の近似値を求める方法を,補外法,または外挿法 extrapolationという。 [脚注の使い方] ^ 日本国語大辞典, ブリタニカ国際大百科事典
ラグランジュ補間多項式は数値積分法の一種ニュートン–コーツ法でも用いられ、また有限体上で計算されたラグランジュ補間多項式は暗号理論におけるシャミアの秘密分散法(英語版)でも用いられる。 ラグランジュ補間は巨大振幅に関するルンゲ現象の影響を受けやすい。また評価点 xj の変更に関して補間
数値解析におけるニュートン補間(ニュートンほかん、英: Newtonian interpolation)は、アイザック・ニュートンに名を因む、ラグランジュ多項式をニュートン基底多項式の線型結合として得る多項式補間法を言う。 例えばエルミート補間(英語版)などと異なり、ニュートン補間
モーション補間(英語: Motion interpolation)またはモーション補正フレーム補間(英語: motion-compensated frame interpolation( MCFI ))は、アニメーションをより流動的にするため、ディスプレイモーションブラー(英語版)を補正および偽のス
線型代数学におけるベクトル空間の与えられた線型部分空間に対し、別の部分空間がその相補部分空間(そうほぶぶんくうかん、英: complementary subspace)または補空間(ほくうかん、英: complementary space)あるいは互いに相補的 (complement) であるとは、もとの部分空間
補充形 (ほじゅうけい、suppletive form) とは、異形態の一種で、他の異形態と音韻的な共通性のないものをいう。 補充形とは、語の活用・曲用などの語形変化において、活用形にまったく異なる語根が充てられることをいう。 例えば、英語で原型/過去形の組を挙げると、ask/asked、live
線形(せんけい) 線型性 - 変化の度合いが一定で、グラフにすると直線になること。 線形 (路線) - 道路・鉄道などの路線の形状。 葉#葉身の形の分類。 このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用