알고리즘시간 (1) 썸네일형 리스트형 알고리즘 - 알고리즘의 기초(빅오표기법) 효율적인 알고리즘이란 계산량 고려하기 시간계산량 --> 시간이 얼마나 적게 걸리는가 공간계산량 --> 기억용량(메모리)을 얼마나 적게 사용하는가 시간계산량과 공간계산량 둘다 최소로 하는 것은 무리가 있다. 일반적으로 시간계산량이 적도록 구성하면 공간계산량이 증가하고, 반대도 마찬가지이다. 이는 마치 효과성과 효율성을 모두 잡겠다는, 그럴듯하지만 실현불가능한 목표와 같다. 일반적으로 계산량 확인은 시간계산량을 고려하게 된다. 시간소요 줄이기 소요되는 시간은 cpu 성능에 따라 차이가 있을 수 있기 때문에 스텝의 개수로 판단한다 스텝은 수행되는 단계라고 보면 된다. 시간계산량은 계산에 걸리는 복잡한 정도를 따진다. 계산이 복잡해질수록 단계도 많아지고 각 단계를 처리하는데 걸리는 시간도 증가하게 될 것이다. .. 이전 1 다음