[질문] 알고리즘 시간 복잡도 문제
가지등
2024.02.11
알고리즘 시간 복잡도 문제알고리즘 시간 복잡도 문제인데, 도저히 모르겠네요.질문 내용 :
for ( i =1; i =n; i++) {
m=1;
while(mi) m=m*2;
}
이런 코드가 있을 때 시간 복잡도가 어떻게 될까요??
문항은요^^
가, o(m*n) 나. o(m^2) 다. o(nlogn) 라. o(m+n^2)제가 이게 정말 모르겠어요 \\
꼭 도와주세요!
-
떠나간그놈 2024-02-11
아.. 왜일까요? 저도 그래서 이해가 안되는ㅠ
-
로와 2024-02-11
첫 for문에서 N번 돌고
while문에서 I번 도는데 I가 1~N 이니
작은 것들 제외하면 N^2 아닌가요? 문항에 없네요 ㅇㅅㅇ;