説明

C++ と Python を使用したアルゴリズムの違いによる実行時間の計測を目的としたリポジトリです.
Python は Jupyter lab を用いて計測をしています.

このリポジトリは以下の内容が含まれています.

• 素数判定 (prime_algorithm/)

  1. 愚直なアルゴリズム (basic.(cpp|ipynb))
  2. 平方根をつかったアルゴリズム (sqrt.(cpp|ipynb))
  3. エラトステネスのふるいを使ったアルゴリズム (sieve.(cpp|ipynb))

• ソート (sort_algorithm/)

  1. 挿入ソート (insertion.(cpp|ipynb))
  2. 選択ソート (selection.(cpp|ipynb))
  3. バブルソート (bubble.(cpp|ipynb))
  4. マージソート (merge.(cpp|ipynb))
  5. クイックソート (quick.(cpp|ipynb))
  6. 標準ライブラリ内のソート (std_sort.(cpp|ipynb))