Web Analytics Made Easy - StatCounter

工業大学生ももやまのうさぎ塾

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説!

情報-アルゴリズム

うさぎでもわかるP vs NP問題(NP完全、NP困難の違い)

数学上の未解決問題の1つである「P vs NP問題」はどのような問題なのかについて、P、NP、NP完全、NP困難、多項式時間還元(多項式時間帰着)などの用語をわかりやすく説明しました。

うさぎでもわかるヒープアルゴリズム

この記事では、ヒープソートのアルゴリズムについて、図を用いてわかりやすく説明しています! 説明のほかにも、単純ソートと比べての速度比較、ヒープソートのソースコード、ヒープ化の練習問題も用意しています!

プログラムの計算量、オーダー表記 O( ) の求め方のまとめ

効率のよいアルゴリズムかどうかの評価の仕方はどんなものなのか、そして評価に使われるオーダ表記の一覧、オーダー表記にするための計算方法についてなどをわかりやすく説明しました!