dev_dbdb1114

자료구조와 알고리즘을 다룰 때 중요한 것 두 가지가 공간의 효율성과 시간의 효율성이다. 공간의 효율성은 메모리를 얼마나 차지하는지를 따지는 건데 해당 영역은 공부를 많이 안 했기 때문에 나중에 이야기하고, 지금은 시간의 효율성만 이야기 해보려한다. 또한 시간의 효율성도 많은 변수들이 있다. 지금은 시간의 효율성에서 내가 정확히 이야기할 수 있는 부분만 나눠두려고 한다. 시간의 효율성은 속도, 시간복잡도 등등 여러가지 표현과 거의 동일하게 사용하는데, 알고리즘에서 효율성은 연산 단계이다. 같은 결과를 얻기 위해서 가장 효율적인 방법을 채택할때 속도의 측면만 고려한다면, 연산 단계만 고려하면 된다. 예를 들어 크기가 1~100까지가 저장되어 있는 배열에서 짝수만을 골라내려고 할 때 두 가지 예시 코드를 작..