Data Structure

1. Stack LIFO(Last In First Out) 형식의 자료 구조 image.png 2. Queue FIFO(First in first out) 형식의 자료 구조 image.png 3. Linked List 연결 리스트는 일련의 원소를 배열처럼 차례대로 저장하지만, 원소들이 메모리상에 연속적으로 위치하지 않는다는 점...

1. 시간복잡도가 무엇이고 왜 사용되는지? 1-1. 시간복잡도란 무엇인가? 시간 복잡도는 알고리즘을 구성하는 명령어들이 몇 번이나 실행이 되는지를 센 결과에 각 명령어의 실행시간을 곱한 합계를 의미한다. 그러나 각 명령어의 실행시간은 특정 하드웨어 혹은 프로그래밍 언어에 따라서 그 값이 달라질 수 있기 때문에 알고리즘의 일반적인 시간 복잡도는 명령어의 ...