tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ English アルゴリズムの授業をダラダラ聞いてみる。 字幕付いてるので聞き取れなくても安心。 最初の方は授業の進め方。 飛ばしていいと思うが、耳慣らし。 パフォーマンスより重要なことは？ ひみつ sortingのお話。 定番ネタ。 わかりやす！！ Insertion sort 挿入ソート。 段々本題のanalysisの方へ。 早速深い底へ降りた。流石MITデス。 BIG IDEA! 数学的に落としこむ。 数学は時間を無視出来るのに、計算量って意外と矛盾してる側面がある気がする。for what? この辺のさわり。asymptotic notication→Big O notation - Wikipedi… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20121010%2F1349811545" title=" 英語の勉強にMITの授業でも Lec 1 | MIT 6.046J / 18.410J Introduction to Algorithms - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-10-10 04:39:05 rich https://boxnos.hatenablog.com/entry/20121010/1349811545 1.0 100%