부탁드려요 8. O(n^2) 9. O(n) 10. %가 왜 나오는지 모르겠네요,, O(logn) 11. O(nlogn)
태그: c언어, 시간복잡도, bigoh, computerscience
위에 사진 각각 시간 복잡도 알 수 있을까요?ㅠㅠ 빅오표기법 시간 복잡도는 항이 여러개 있으면 제일 큰 값만 가지고 해결합니다. 예를들어 T(n) = n^2 + n 이렇게...
태그: complexity, bigoh, computerscience, 시간복잡도
n개의 element를 가지는 list L에서 locate(x,L)을 실행하면 왜 running time이 O(n)인가요? locate는 x의 위치를 알아내기만 하면 되는 것이 아닌가요? 처음부터 하나씩 확인해...
태그: 자료구조, datastructure, list, 실행시간, runningtime, bigOh, 배열, locate