アルゴリズムとデータ構造とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > アルゴリズムとデータ構造の意味・解説 

アルゴリズムとデータ構造

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/02 01:34 UTC 版)

ロバート・タージャン」の記事における「アルゴリズムとデータ構造」の解説

タージャン様々な分野問題を解くのに適した効率的なアルゴリズムデータ構造多数設計している。 グラフ理論のアルゴリズムとデータ構造についての先駆的業績がよく知られている。例えば、タージャンオフライン最小共通祖先アルゴリズム英語版)やタージャン強連結成分アルゴリズム英語版)がある。ホップクロフト-タージャン平面性判定英語版アルゴリズムは、世界初線形時間の(グラフの)平面性判定アルゴリズムである。 また、フィボナッチヒープ木構造からなるヒープデータ構造)とスプレー木平衡2分探索木一種で、ダニエル・スレイター(英語版)と共同開発)という重要なデータ構造開発した素集合データ構造分析でも多大な貢献をしている。また、初め逆アッカーマン関数最適実行時間証明した

※この「アルゴリズムとデータ構造」の解説は、「ロバート・タージャン」の解説の一部です。
「アルゴリズムとデータ構造」を含む「ロバート・タージャン」の記事については、「ロバート・タージャン」の概要を参照ください。

ウィキペディア小見出し辞書の「アルゴリズムとデータ構造」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「アルゴリズムとデータ構造」の関連用語

アルゴリズムとデータ構造のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



アルゴリズムとデータ構造のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのロバート・タージャン (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS