생각하는 아져씨

개요시간복잡도시간 복잡도란?빅오표기법(Big-O notation) 빅오표기법빅오 표기법 복잡도 비교상수시간 시간복잡도는 O(1)문제로 연습하는 시간복잡도시간복잡도의 존재 이유는 효율적인 코드의 척도!자료구조의 시간복잡도공간복잡도공간복잡도공간복잡도 계산공간복잡도를 참고한 문제 풀이 방법참조 개요알고리즘을 해결할 때는 복잡도가 굉장히 중요하다. 복잡도는 시간복잡도와 공간복잡도로 나뉘어지는데 하나씩 공부해보도록 하자. 이 글은 세상을 널리 이롭게 하는 돌, 큰 돌 님의 강의를 기반으로 정리하고 개인적으로 공부한 것을 덧붙여 정리하였음을 먼저 밝힌다.시간복잡도시간 복잡도란?입력 크기에 대해 어떠한 알고리즘이 실행되는데 걸리는 시간이며 주요 로직의 반복횟수를 중점으로 측정된다. 👉 시간복잡도는 시간을 재야할까?아..