알고리즘 질문...
안다미로
2024.12.24
알고리즘 B
sum = 0
for i = 1 to n do
sum = sum + n;
알고리즘 C
sum = 0
for i = 1 to n do
for j = 1 to n do
sum = sum + 1
이 알고리즘에 대하여 시간복잡도를 구하는 것인데요
B는 대입연산n+1번 덧셈연산n번
C는 대입연산 n*n+1 덧셈연산 n*n이라는데
저는 왜 그런지 이해가 안가거든요....ㅠㅠ
그리고 특히 for i = 1 to n do 이건 무슨뜻이죠??
왜 n번이고n+1번이고 자세히 설명좀 부탁드려요
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2679768 | 선택알고리즘을 짜는데 논리적인 오류를 못잡겠네요. | 날위해 | 2024-12-27 |
| 2679737 | 이동연산자 (1) | WatchOut | 2024-12-27 |
| 2679679 | 이거 도저히 모르겠네요 | 시내 | 2024-12-26 |
| 2679655 | 구조체 안에 구조체 수정해서 질문드려봅니다 | 새밝 | 2024-12-26 |
| 2679628 | 조건만족이 안됬는데 반복문이 실행됩니다. | 정훈 | 2024-12-26 |
| 2679603 | 라이브러리 추가에 관한 질문입니다 | 별햇님 | 2024-12-26 |
| 2679553 | in- order방식인데요. | 아이 | 2024-12-25 |
| 2679527 | 출력프로그램 만들기 질문요 | 레온 | 2024-12-25 |
| 2679503 | 네트워크프로그래밍질문이요... (1) | 나리 | 2024-12-25 |
| 2679474 | 알고리즘 질문... | 안다미로 | 2024-12-24 |
| 2679444 | system 함수 관련 질문 드립니다 (4) | 천사 | 2024-12-24 |
| 2679416 | c언어 숙제인데 좀 봐주세요 | 인1형녀 | 2024-12-24 |
| 2679387 | atoi 함수 쓸때 빈칸이 있으면요 (1) | HotPink | 2024-12-24 |
| 2679357 | 뇌를 자극하는 알고리즘 중에서..ㅜ | 발랄한그1녀 | 2024-12-23 |
| 2679307 | 궁금해서 그러는데요 기초적인건데 잘 모르겠어요 ㅠ (2) | 참이삭 | 2024-12-23 |
| 2679280 | 회원가입 함수와 로그인 함수를 만들었는데요.. (6) | 꺄홋 | 2024-12-23 |
| 2679247 | 다차원 배열과 포인터에 관한 질문입니다. (4) | 터전 | 2024-12-22 |
| 2679218 | c언어 문제질문요. | 옆집언니 | 2024-12-22 |
| 2679189 | 숫자를 거꾸로 출력하기.... 어떻게짜야할지..생각이안떠올라용. (7) | 주인님 | 2024-12-22 |
| 2679164 | 구조체 인데요..잘 안나와서 질문이요.. (1) | 하늘이 | 2024-12-22 |