책 '면접을 위한 CS 전공지식 노트'를 읽고 정리한 내용입니다. 빅오 표기법 시간 복잡도란 ‘문제를 해결하는 데 걸리는 시간과 입력의 함수 관계’를 가리킨다. 쉽게 말해 어떤 알고리즘이 ‘얼마나 오랜 시간’이 걸리는지를 나타내는데 쓰이는 것이다. 이 시간은 보통 빅오 표기법으로 나타낸다. 빅오 표기법이란 입력 범위 n을 기준으로 해서 로직이 몇 번 반복되는지 나타낸느 것이다. 아래 코드의 시간 복잡도를 빅오 표기법으로 나타내면 O(n2)이 된다. for (int i = 0; i < 10; i++) { for (int j = 0; j < n; j++) { for (int k = 0; k < n; k++) { if (true) count