for 구문 시간복잡도랑 빅오표기법모르겠어요 ㅜㅜ
가리매
2023.11.20
① for(i-1; i=n; i-i+1)
do{
② for(j-1; j=n; jj+1)
do
③ A-A+B;
}
제가 C언어를 배우면서 자료구조도 같이 배우고있습니다.
열심히 할려하는데 자료구조 시간복잡도랑 빅오표기법에서 감도못잡았습니다.ㅜㅜ
1번은 n번돌려서 0(n)나온다고 하는데 원리랑 정의좀 설명해주시면 정말감사해요
2번도 똑같이 0(n)나오나요??
-
해련 2023-11-20
1번루프는 1부터 n까지 총 n번을 돕니다. n이 100이면 100번, 1000이면 1000번, n에 따라 루프의 반복 횟수가 결정됩니다. 그래서 1번루프의 시간복잡도를 O(n)으로 표기합니다. big-oh표기법은 어시죠? 그리고 2번도 같네요.
1번 2번 다 따로 인가요?? 2중for문인데; 그래서 저 코드의 시간복잡도는 O(n^2)이 되겟네요
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2697432 | 서버 만드는 함수에서 궁금한게있어요~ | 파랑 | 2025-06-07 |
| 2697401 | 열혈강의 문제오류 (1) | 꿈 | 2025-06-07 |
| 2697374 | 기초적인 C언어 프로그래밍 입니다. | 얼 | 2025-06-07 |
| 2697341 | 좌우대칭 문제인데 Q가 입력되면 종료가 되야하는데 되지않습니다 | 무지개 | 2025-06-07 |
| 2697314 | fprintf와 fscanf 로 파일 입출력 할떄 | 밝음이 | 2025-06-06 |
| 2697293 | 툴 소스 뽑아내는법 | 도움 | 2025-06-06 |
| 2697264 | 소소한거 두어가지 질문할께요~ (8) | 별솔 | 2025-06-06 |
| 2697235 | scanf로 인풋 받을 때?! | 보담 | 2025-06-06 |
| 2697207 | 열혈강의 연습문제 질문이요~ (2) | 맥적다 | 2025-06-05 |
| 2697182 | strcmp, strtok - 어떤 기능을 하는지... | 루다 | 2025-06-05 |
| 2697129 | [질문] 아래 저축액을 계산하는 프로그램 ㅠ 추가 질문 (7) | 찬늘 | 2025-06-05 |
| 2697072 | 쌩초보 질문! (1) | 얀 | 2025-06-04 |
| 2697050 | 도움부탁드립니다.. | 화이트 | 2025-06-04 |
| 2697023 | gotoxy함수, 어떻게 사용하죠? (3) | 적송 | 2025-06-04 |
| 2696994 | c언어를 막 시작한 초보인데 질문이 있어용 ㅠㅠ (2) | 귀1여운렩 | 2025-06-03 |
| 2696944 | 윈도우 콘솔프로그램 질문드립니다 (2) | 꽃님이 | 2025-06-03 |
| 2696882 | c언어 입력받기 질문 입니다 (2) | 흰추위 | 2025-06-02 |
| 2696853 | 문자열은 정적메모리에 할당된다고 하는데 정적메모리가 뭡니까?? (6) | 다온 | 2025-06-02 |
| 2696799 | c c++언어입문전에 파이톤이나 자바스크립트배워두면.. (2) | 앨런 | 2025-06-02 |
| 2696747 | size of 연산자에 대해 질문이 있습니다. (3) | 유진공주 | 2025-06-01 |