🤔 アルゴリズム

[mayukoooo]

アルゴリズム入門してみた

[mayukoooo]

2024/1/8

• O(N)
  • ランダウ（Landau）のO記法と呼ばれる計算量の表記法の一つ
  • アルゴリズムの実行時間や空間使用量が入力データのサイズに直接比例することを示す
  • 例）配列の各要素を一度だけ処理するアルゴリズムは、一般的にO(N)の時間複雑度を持つ。理由は、配列のサイズが2倍になると、処理時間もおおよそ2倍になるから。
• 全探索
  • 考えられる可能性を全て調べ上げることによって解決する手法
  • 高速なアルゴリズムを設計したい場合であっても、まず最初の力任せの全探索手法（どうしたら全ての場合を考慮し尽くせるか）を考えることがしばしば有効
  • 線形探索法
    • 一つ一つの要素を順に調べていく方法
    • 所定のイベントに応じてオンオフを切り替える変数
    • フラグ：所定のイベントに応じてオンオフを切り替える変数

[mayukoooo]

2024/2/13

• A binary tree's maximum depth
  • 二分木の最大深度 = 根ノードから最も遠い葉ノードまでの最長パスに沿ったノードの数

[mayukoooo]

英単語がもうわかんないもんな

[mayukoooo]

• O(log n)
  • データ量に対して、計算量が常に半分になっていくこと
  • https://note.com/strictlyes/n/n82d0a3874256