C-log

GPT와 함께하는 심심풀이로 보는 알고리즘이다. 해당 포스트는 어떠한 강의나 교재를 기준으로 작성된 것이 아니다. Python 언어를 사용할 것이다. 이 포스트는 기본적인 단계의 알고리즘을 다룰 것이다. 기본에 충실해야 한다는 나의 신념을 녹여 내릴 심심풀이 땅콩🥜 포스트이다. 알고리즘을 공부하기 위한 기본적인 개념 빅오표기법 빅오 표기법은 연산 횟수를 계산 하는 것이 아닌 인풋의 증가에 따른 연산 처리간의 증가율을 예측하는 척도이다. O(1) Constant Time(상수 시간) 인풋의 크기와 상관없이 항상 일정한 시간소요 O(log n) Logarithmic(로그 시간) 로그시간, O(1) 다음으로 빠른 시간 복잡도 O(n) Linear(선형 시간) 선형 시간, 인풋의 증가 시 같은 비율로 증가 O(..