linear time algorithmとは 意味・読み方・使い方

A problem of NP is reduced to P by a fact N=P, which is indicated by the inventor for the first time, so as to enable a linear algorithm.例文帳に追加

Ｐ＝ＮＰという私によって初めて示された事実によりＮＰの問題がＰに還元され線型なアルゴリズムが可能になる。 - 特許庁

Maximum restriction and linear restriction regarding timing can be handled at the same time by MPL(maximum plus linear) algorithm and the reliability of error diagnosis, signal tracking, and clock skew processing is improved.例文帳に追加

ＭＰＬ（最大値プラス線形）アルゴリズムにより、タイミングに関する最大値制約および線形制約を同時に扱うことが可能となり、エラー診断、信号トラッキングおよびクロックスキューの処理の信頼性が向上する。 - 特許庁

In the non-linear system identification method using a genetic algorithm in a mechatronic system, each chromosome is constituted of a linear part consisting of an I/O variable following time delay and a non-linear part consisting of the power series of the I/O variable following time delay and a non-linear function.例文帳に追加

メカトロニクスシステムにおける遺伝的アルゴリズムを用いた非線形システム同定方法であって、遺伝的アルゴリズムに用いられる染色体は、時間遅れを伴う入出力変数からなる線形部と、前記時間遅れを伴う入出力変数のベキ級数、非線形関数からなる非線形部とから構成されることを特徴とする。 - 特許庁

Timing: The basic Ratcliff-Obershelp algorithm is cubictime in the worst case and quadratic time in the expected case.SequenceMatcher is quadratic time for the worst case and hasexpected-case behavior dependent in a complicated way on how many elements the sequences have in common; best case time is linear.例文帳に追加

タイミング: 基本的なRatcliff-Obershelpアルゴリズムは、予想の3乗、最悪の場合でも2乗となります。 SequenceMatcherオブジェクトは、最悪のケースに比べて4倍、予想される挙動は、シーケンスの中にどのくらいの要素があるのか(最良なのは一列の場合)、というややこしい状況に依存しています。 - Python

Before searching for the optimal relationship of correspondence using a coarse-to-fine DP (dynamic programming) algorithm with time information on peaks emerging in a chromatogram used as input data (S3, S5), a simplified linear correction is executed on the basis of detection of the start point and the end point of the section in which the peaks are present (S2).例文帳に追加

クロマトグラムに出現するピークの時間情報を入力データとした粗密ＤＰ（動的計画法）アルゴリズムによる最適な対応関係の探索を実行する（Ｓ３、Ｓ５）前に、ピーク存在区間の始点・終点検出に基づく簡易的な線形補正を実行する（Ｓ２）。 - 特許庁