【今日学んだこと】未経験からエンジニアへの道「4日目」ドットインストールでの勉強をスタート！

ドットインストールに課金！動画って時間かかりそうなイメージしてたけど、1つの動画2分前後だったので今のところ楽しくできてる。あと課金すると動画の再生速度変更できて、1.2倍速にして、わからなかったりうまくいかなかったら戻ったりした。ざっと復習するだけだったらもっと速くして眺めるのもありな気がする。

少し前に個人的にprogateやってたけど、ドットインストールの方が作ってる感（実際に手を動かしてる感）がある。ただ本当に勉強するのがはじめてとかだったら、progateの方がゲームっぽくて取っ付きやすさがあるような気がした。にんじゃわんこ（progateのキャラクター）かわいいし笑

学んだショートカットキー（atomだけかな？）

コピーライトどうやって変換してるんだろうと思ったら、HTMLで「＆copy;」って書いたらいいだけだった

justify-content: space-between; このデモわかりやすい

アイコンfont awesomeから引っ張ってきてた

木構造（ツリー構造）データ要素を持つ点→節ピラミッドの1番上の節→根子を持たない節→葉節と節を結ぶ経路→枝
2分探索木規則：左の子＜親＜右の子
逆ポーランド記法（a+b）×（c-d）を逆ポーランド記法で書くと、 ab+cd-×になる。木構造で表すことができる。スタックで演算できる。
線形探索法：先頭から順々に比較して目的のデータを探しだす。データバラバラでもOK。データの最後に達したかのチェックのために、最後の次に目的のデータ（番兵）を置く（データがN件のとき）平均比較回数：（N+1）/2 最大比較回数：N
2分探索法：データ領域の中央を調べてみて、それより前かどうかで判断。データが昇順か降順じゃないとできない。（データがN件のとき）平均比較回数：log2N 最大比較回数：log2N+1 log2N=Xは、2x乗=Nなので、2x乗≦N＜2x+1乗
ハッシュ表探索法：データをハッシュ関数で計算した位置に格納。同じ格納位置になる「衝突」が発生することがある（格納できなかったのをシノニムという）（データがN件のとき）平均比較回数：1 最大比較回数：N