アルゴリズム うさぎでもわかるP vs NP問題（NP完全、NP困難の違い） こんにちは、ももやまです。今回は「P vs NP問題」について少しわかりやすめにまとめました。 この問題は、数学上の未解決問題となっており、2019年6月現在でも6つが解決していません。その問題の1つが「P vs NP問題」となっています。 これらの未解決問題は、アメリカのクレイ数学研究所によって、100万ドル（約1億... 2019年6月9日 ももうさ
アルゴリズム うさぎでもわかるヒープアルゴリズム こんにちは、ももやまです！ 今回は高速なソートアルゴリズムの1つであるヒープソートのアルゴリズムについて分かりやすくまとめたいと思います！ １．ヒープソートってどんなソートなの？ では、ヒープソートはどのようにしてソートしていくのかについて、手順ごとに図を使って丁寧に説明していきたいと思います。 今回は、 a = {1... 2019年5月24日 ももうさ
アルゴリズム プログラムの計算量、オーダー表記 O( ) の求め方のまとめ 記事修正 2019/05/25 一部極限式やオーダーの ＼( n ＼) が ＼( x ＼) になっていたのを修正 こんにちは、ももやまです。今日は久しぶりに情報系のまとめです。 皆さん、効率のよいアルゴリズムってどんなアルゴリズムだと思いますか？時間がかからない、メモリを食わない、などなど様々な評価の仕方があると思いま... 2019年5月20日 ももうさ
