EXPLAINとは クエリオプティマイザがクエリをどのように実行するのかを解明する手段 どのインデックス使ってるのかなーとか確認する 実際に実行するとこんな感じになる mysql> EXPLAIN SELECT * FROM covering_test WHERE key1 = 1; +----+-------------+---…

1年ちょい前に基本的なソートと探索は研修で実装したんだけど(written in Perl) その頃はなんだか分からないまま実装してた感あったので計算量もちゃんと意識やってみる それにあたって計算量の基本の確認 計算量の評価 計算量の評価は時間計算量と領域計算…