翻訳と辞書 Words near each other ・ 多項式の展開 ・ 多項式の根 ・ 多項式の次数 ・ 多項式の重根 ・ 多項式函数 ・ 多項式列 ・ 多項式基底 ・ 多項式変換 ・ 多項式方程式 ・ 多項式時間 ・ 多項式時間アルゴリズム ・ 多項式時間変換 ・ 多項式時間帰着 ・ 多項式時間近似スキーム ・ 多項式時間還元 ・ 多項式環 ・ 多項式行列 ・ 多項式補間 ・ 多項式関数 ・ 多項式階層 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 多項式時間アルゴリズム ： ウィキペディア日本語版 多項式時間[たこうしきじかん] 多項式時間（たこうしきじかん）とは計算理論において多項式で表される計算時間。 多項式時間のアルゴリズムとは、解くべき問題の入力サイズ$n$に対して、処理時間の上界として$n$の多項式で表現できるものが存在するアルゴリズムを指す。問題入力サイズの増大に対する、処理時間の増大を表すものであることに注意されたい。 たとえばバブルソートの処理時間は要素数$n$に対して要素の比較・交換を行う回数は高々 $\backslash frac\; n(n-1)$ である。したがって、この場合の最悪計算量のオーダーはO記法を用いてO$()$と表される。 またクイックソートの期待計算量のオーダーはO$(n\; \backslash log\; n)$、最悪計算量のオーダーはO$()$である。 ==定義== 多項式時間アルゴリズムと多項式時間アルゴリズムが存在する問題クラスについて、簡単に記す。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「多項式時間」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.