Files

lecture3-algorithms

lecture4-memory-lab4 volume

Apr 6, 2024

d0f3781 · Apr 6, 2024

Name		Name	Last commit message	Last commit date
parent directory ..
lab3		lab3	lecture3-algorithms lab3	Mar 27, 2024
.clang-format		.clang-format	lecture3-algorithms	Mar 26, 2024
.gitignore		.gitignore	lecture3-algorithms	Mar 26, 2024
Makefile		Makefile	lecture3-algorithms	Mar 26, 2024
README.md		README.md	lecture3-algorithms	Mar 26, 2024
numbers.c		numbers.c	lecture4-memory-lab4 volume	Apr 6, 2024
plurality.c		plurality.c	lecture3-algorithms pset3 plurality	Mar 28, 2024
tideman.c		tideman.c	lecture3-algorithms pset3 tideman	Apr 1, 2024

README.md

Big O Notion

OrderのOからきている。
あるアルゴリズムの最悪計算量を表す
反対にBig Ωは最良の計算量を表す

線形探索

9こ 5 3 2 1 log2(9) = n