# BigO

2개의 포스트

[algorithm] Time Complexity 시간복잡도

Time Conplexity : 시간복잡도 1. 시간복잡도는 무엇이고 왜 필요할까? 복잡도 분석(complexity analysis)는 알고리즘이 시간과 공간을 얼마나 차지하는지 분석하는 것이다. 왜 중요한가? 시간과 공간의 복잡도는 그 알고리즘이 얼마나 효율적인지를 나타낸다. 어떤 문제를 풀기 위한 다양한 방법이 있고, 그 중 어느 방법이 가장 효...

2020년 1월 1일
·
0개의 댓글

[Algorithm] Time Complexity

개념 시간복잡도(Time Complexity)는 어떤 문제를 해결하는데 걸리는 시간과 입력의 함수관계를 의미한다. 어떤 알고리즘을 수행하는데 필요한 기본 연산이 얼마만큼의 시간이 걸린다고 할 때, 기본연산의 최대 개수를 나타낸다. 시간복잡도는 입력의 크기에 따라 다양해질 수 있기 때문에 측정방법도 다양하다. 주로 사용되는 방법은 모든 입력에 대해 걸리는 ...

2019년 11월 18일
·
0개의 댓글