목록time complexity (1)
Hippo's data
시간 복잡도(Time Complexity)와 빅오(Big O) 표기법에 대해 알아보쟈!
알고리즘 첫 포스팅이다. 무엇을 할까 고민하다가 요즘 엄청난 문제상황에 처했다.아니 뭐냐규 이거 어떻게 해결해야함....문제 풀때마다 시간초과 오류발생.... 검색하다보니 시간복잡도라는게 있더랬다 좋은 알고리즘은 무엇일까? -> 빠르고 효율적이다어떻게 측정할 수 있지?이때 참고할 수 있는게 '복잡도'개념이다. 복잡도에는 시간복잡도(Time complexity) , 공간 복잡도( Space complexity)가 있다. 시간 복잡도 - 알고리즘의 계산시간 측정공간 복잡도 - 알고리즘의 메모리 사용량 측정 - 시간복잡도를 어떻게 표기할 수 있을까? 표기법에는 3가지가 있다.- 란다우 빅오 표기법 (Big O) - 오메가 표기법- 세타 표기법 대중적으로 란다우 빅오 표기법을 널리 사용하므로 란다우 빅오 ..
Algorithm
2023. 7. 29. 22:40