2分木とヒープ
前期最後の双方向リストの次ということで、2分木の説明を行う。 最初に2分探索法について説明をして、検索処理速度のオーダーが、 で示されることを復習する。 その後、この方法が配列でランダムアクセスが可能で、a[(l+r)/ […]
4EI遠足はふくい健康の森でバーベキュー
授業を少し早目に終えて、昨日のホームルームの続きということで、 遠足の場所決め。最終的には、ふくい健康の森でバーベキューということになった。 ルートを確認すると、神明駅からの7Kmが徒歩で一番近いみたい。 大きな地図で見 […]