検索結果- 英語 - 英語
検索内容:
knuts
名詞
活用形
複数形
日本語の意味
英語の説明「plural of knut」は、この単語が「knut」の複数形であることを示しており、意味そのものを示すものではなく、語形変化の一種です。日本語では「knut」の複数形という形態を示します。
Knuth-Morris-Pratt algorithm
固有名詞
(computing
theory)
A
linear-time
algorithm
that
searches
for
occurrences
of
one
text
string
within
another,
employing
the
observation
that
when
a
mismatch
occurs,
the
search
string
itself
embodies
sufficient
information
to
determine
where
the
next
match
could
begin,
thus
reducing
the
number
of
possible
match
locations
that
must
be
checked.
日本語の意味
Knuth-Morris-Prattアルゴリズムは、文字列探索において、あるテキスト内から指定されたパターン文字列の出現箇所を効率的に検索する線形時間アルゴリズムです。 / このアルゴリズムは、不一致が生じた場合にパターン文字列自体の情報を利用して次の比較位置を決定することで、検査する候補箇所の数を削減し、効率的な文字列探索を実現します。
関連語
Knuth
IPA（発音記号）
関連語
Knuth equivalence
名詞
不可算名詞
日本語の意味
Knuth同値関係とは、ある要素から別の要素へ、Knuthが定めた特定の変換操作（例えば、条件 x ≤ y < z のもとで、文字列中の部分列 yzx を yxz、または xzy を yxz に置換する操作）の列を施すことで、一方の要素が他方の要素に変換可能であるとみなす関係を指す。
loading!
Loading...
