[질문] 알고리즘 시간 복잡도 문제
가지등
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 아닌가요? 문항에 없네요 ㅇㅅㅇ;
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2653260 | C언어 scanf인데.. | 찬누리 | 2024-04-30 |
2653230 | 한글로 해석부탁드립니다. (1) | BlackCat | 2024-04-29 |
2653142 | 질문드립니다.. 부탁드립니다.. | 머슴밥 | 2024-04-29 |
2653119 | cmd창[도스창, 콘솔창]에 한글이 출력이 안되요. (2) | By은지 | 2024-04-28 |
2653096 | C언어와 C++, 베이직C++의 차이 (1) | 두동 | 2024-04-28 |
2653014 | 전기 분야에서는 C언어가 어떤, 어느 용도로 쓰이나요? (7) | 처녀자리 | 2024-04-27 |
2652986 | c언어 프로그램~~ (5) | 가장 | 2024-04-27 |
2652907 | mciSendString 함수 플레이 시간, (1) | 해나 | 2024-04-26 |
2652880 | 배열입력을 묻고 싶습니다 (3) | 사에 | 2024-04-26 |
2652852 | strcmp함수 사용 관련,동적영역메모리접근관련 질문..이요. (1) | 민서 | 2024-04-26 |
2652801 | 안좋은 코딩 습관 지적좀요. | Addictive | 2024-04-25 |
2652779 | 문자열의 주소값 출력에 대해서 질문드립니다. | 핑크펄 | 2024-04-25 |
2652748 | 좀 도와주세요 ㅠ | 연체리 | 2024-04-25 |
2652719 | 다음프로그램의 실행결과를 알아보자.. (6) | 분홍이 | 2024-04-25 |
2652641 | 소인수프로그램 오류 (1) | 모람 | 2024-04-24 |
2652555 | 다이아 몬드 설명좀 부탁드립니다 | 갈기슭 | 2024-04-23 |
2652529 | 반복문을 .... (1) | 우시 | 2024-04-23 |
2652417 | 방향키로 커서이동 | 목소리 | 2024-04-22 |
2652339 | 구조체끼리 연결 왜 안될까요? (1) | 도담 | 2024-04-21 |
2652315 | 제발 도와주세요(실행파일까지첨부) | 은소라 | 2024-04-21 |