제한된 공간과 시간 안에서 데이터를 어떻게 처리할 것인지 정해놓은 로직주어진 input으로 정의된 function을 수행하여 output을 내는 것Big O : input의 size가 커질수록 output을 내는데 얼마만큼의 시간이 소요되는지에 대한 시간복잡도를 나타낸
어느 알고리즘이 더 효율적인지를 분석하기 위한 기준알고리즘의 실행 속도를 의미한다.반복문이 중요하게 작용한다.알고리즘이 사용하는 메모리의 사이즈를 의미한다.메모리의 발달로 공간복잡도에 중요도가 시간복잡도에 의해서 줄어들고 있다.알고리즘의 최악의 실행시간을 표기일반적으로
다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘시작하는 칸을 큐에 넣고 방문했다는 표시를 남김큐에서 원소를 꺼내고, 해당 칸에 상하좌우 인접 칸에 대해 3번을 진행해당 칸을 이전에 방문했다면 아무것도 하지 않고, 처음으로 방문했다면 해당 칸을 큐에
다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리즘시작하는 칸을 스택에 넣고 방문했다는 표시를 남김스택에서 원소를 꺼내고, 해당 칸의 상하좌우 인접 칸에 대해 3번을 진행해당 칸을 이전에 방문했다면 아무것도 하지 않고, 처음으로 방문했다면 해당 칸을