アルゴリズム
問題一覧
1
アルゴリズム
2
ポインタ
3
頂点の集合と頂点間の辺の集合によって構成される
4
各頂点の子の数が2である
5
あるぶっとCが存在して、x≥x。ならば1(x)l ≤ Clxl
6
O(1)
7
計算ができるだけ簡単に実行できる方がよい
8
線形リスト
9
根
10
O(nlogn)
11
再帰呼び出し
12
データのリストから目的のデータを探すアルゴリズムで、順番に並んでいるデータに対して、大小（順番の前後）を調べながら探していくもの、探す範囲の中央あたりのデータと比較を行っていくことで，探す範囲が ね半分になっていく、
13
木の高さをんとする。葉の深さがすべて同じであることから、0SiSkについて深さの頂点の数は2であり、木の頂点の数は2osiskで＝2+1－1である。 よって，ル=2k+1-1より、k = log,(n+1) -1.
14
すべての葉の深さが高々1しか違わないことから，0≤ikー1について深さの頂点の数は2であり、深さんの頂点の数は最小の場合1で，最大の場合2である。 よって，頂点の数nが取り得るの範囲は2k ≤n≤ 2^k+1-1
問題一覧
1
アルゴリズム
2
ポインタ
3
頂点の集合と頂点間の辺の集合によって構成される
4
各頂点の子の数が2である
5
あるぶっとCが存在して、x≥x。ならば1(x)l ≤ Clxl
6
O(1)
7
計算ができるだけ簡単に実行できる方がよい
8
線形リスト
9
根
10
O(nlogn)
11
再帰呼び出し
12
データのリストから目的のデータを探すアルゴリズムで、順番に並んでいるデータに対して、大小（順番の前後）を調べながら探していくもの、探す範囲の中央あたりのデータと比較を行っていくことで，探す範囲が ね半分になっていく、
13
木の高さをんとする。葉の深さがすべて同じであることから、0SiSkについて深さの頂点の数は2であり、木の頂点の数は2osiskで＝2+1－1である。 よって，ル=2k+1-1より、k = log,(n+1) -1.
14
すべての葉の深さが高々1しか違わないことから，0≤ikー1について深さの頂点の数は2であり、深さんの頂点の数は最小の場合1で，最大の場合2である。 よって，頂点の数nが取り得るの範囲は2k ≤n≤ 2^k+1-1