アルゴリズムとデータ構造ワークショップ3日目(最終日)。 受講生たちの進度を聞くと、ちょっと厳しそうだったので、午前中いっぱいはデータ構造を続けてもらう。 お昼はくら寿司である。宅配だと高くなるので、車を持っている後輩に車を出してもらったら、たまたま今日に限ってなぜか家を出るときパンクして、結局タクシーでお寿司を持ってきてくれたりというハプニングがあったようだが、参加者の満足度は高かったように思う。3日それぞれ違うメニューを35人分オンタイムで届ける、というのはかなり大変だろうが、しっかり最後まで大過なく準備してくれて、とても助かった。毎年こんなワークショップができるわけではないが(TAの予算も毎年はつかないだろうし)、ときどきはこういうのがあってもよいかな、と思った。 午後はマージソートやクイックソートを実装してもらう。マージソートは自分も思い入れがあるアルゴリズムなので、ちょっと解説し
![Python で計算量を意識する - 武蔵野日記](https://cdn-ak-scissors.b.st-hatena.com/image/square/2882d2ffcb3add1ba20f33900987bebf358480d7/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fm%2Fmamoruk%2F20150916%2F20150916131605.jpg)