文献

J-GLOBAL ID：201702259850750564   整理番号：17A1649319

制御フローグラフを用いたアルゴリズムの時間複雑性を発見するための新しい方法【Powered by NICT】

A Novel Method to Find Time Complexity of an Algorithm by Using Control Flow Graph

著者 (2件)： Kumar K. Senthil ,  Malathi D.
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICTACC  ページ： 66-68  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 制御フローグラフは有向グラフによるプログラムの流れを示した。ソフトウェア工学,コンパイラと静的プログラム解析に用いた。制御フローグラフを,様々な経路の典型的なプログラムは,異なる入力のための受ける可能性を示した。制御フローグラフをテストケースの選択に重要な役割を果たしている。本論文では,対応するアルゴリズム(プログラム)の時間計算量を見出すために制御フローグラフを使用する簡単な方法を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ソフトウェア工学 ,  プログラム解析 ,  有向グラフ ,  *アルゴリズム ,  コンパイラ
準シソーラス用語： 時間計算量 ,  テストケース ,  *複雑性 ,  *制御フロー , 【Automatic Indexing@JST】

分類 (2件)： 言語プロセッサ  (JD03040F) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (4件)： フローグラフ ,  アルゴリズム ,  複雑性 ,  発見