728x90 반응형 postfix1 [자구, 알고] 복잡도, 빅오, 스택, 큐 질문답변 ● 시간복잡도와 공간복잡도에 대해 설명해 주세요. - 시간복잡도 : 알고리즘을 수행하는데 시간이 얼마나 걸리는가를 표기하는 것 - 공간복잡도 : 알고리즘을 수행하는데 얼만큼의 공간(그러니까 RAM이나 하드디스크의 메모리 같은 곳)이 필요한가를 표기하는 것 ● 빅오, 빅오메가, 빅세타 - 빅 오(Big-Oh) 표기법 : 최악의 경우 - 빅 오메가(Big-Omega) 표기법 : 최선의 경우 - 빅 세타(Theta) 표기법 : 빅 오와 빅 오메가의 공통부분. 최소와 최악의 중간인 평균적인 복잡도 https://vaert.tistory.com/117 ● 다른 것을 사용하지 않고, Big-O를 사용하는 이유가 있을까요? - 현실에서는 항상 최악의 경우를 생각해야 하기 때문. 빅-오메가나 빅 세타를 이용해서 자원을.. 2023. 4. 7. 이전 1 다음 728x90 반응형