コードガールこれくしょん

コードガールこれくしょんをやっている。 

コーディングの問題を解きながら、可愛い女子のカードを集めるゲーム。

早解きと間違えず問題を解くことでお金とポイントが付き、お金やポイント集めてガチャ、という感じ。

 最近Pythonが追加されたので、やることにした。 

これがPython3なんですわ。Python2を主に使っていたのだが、けっこう違うのね。

例えばprint("Python")こんな感じでカッコが必要だったり。 

今forやwhileをやっているとこです。

今日はPythonちゃんをやっとゲット出来てうれしかったのでブログにしてみた。

今24人集まりました。ダブったら即売ってるのでコレクションにダブりなし。

  

Algorithms part1のつづき(search)

時間がかかりながらも、stanford大のAlgorithms part1の講義を視聴している。

merge+sortのアルゴリズムを例として、アルゴリズムの処理量（オーダー）について考える。
処理するデータがn個あったとき、そのアルゴリズムは
nに比例して処理量が増えるのか（つまりO(n)）、はたまたO(log2n)なのか、などを見積もる。

処理量の見積もりの話の流れから、searchアルゴリズムが出てきた。
ソートは使うことは別に想定されてないみたいだったけど、ちょっと書いてみるかと思って、 自分でsearchで有名な二分木を再帰で書いてみたけど、これまた時間かかった・・・
おそらく、すぐにコーディングを始めるのがよくない。
紙に書いて分岐など整理してから取りかかるようにしよう。その昔、先生に言われたかも。
例によって、コードを晒してみる。


sortもだけど、searchも、Pythonビルドインの関数は自分の関数と比べてみると恐ろしく速い。
どうやってるのかしら。