무엇을 계산하는지 모르겠어요//
나샘
2023.04.01
Mystery (int x)
int i, j;
i = 2; j = 1;
while(i! = x + 1) do
{j = j * x;
i = i + 1; }
return (j)
정수 n에 대해 무엇을 계산하는 프로그램인가요??
그리고 시간복잡도는 O(n)이 맞나요??
-
흰우유
감사합니다^^
-
소유
정수 n이라는 말씀이 x라는 소리신지....^^ 그렇다면 간단히 리턴값은 n의 (n-1)승을 구하는 거네요... 1일 때 1, 2일 때 2, 3일 때 9, 4일 때 64.....이니... 1^0, 2^1, 3^2, 4^3 이니 n^(n-1)입니다..^^ 시간 복잡도는 j=j*x가 x-1씩 실행됩니다...즉 BIg O(n)이 맞습니다.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2685477 | 소수점이하 출력하는거요 | 널위해 | 2025-02-18 |
| 2685449 | printf배우고있는데요 궁금한게있어요 (8) | 꽃큰 | 2025-02-18 |
| 2685393 | c언어 질문이요.... | 붕붕 | 2025-02-18 |
| 2685365 | 윈도우7에서 visual studio c++6.0 (1) | 빛길 | 2025-02-17 |
| 2685317 | segmentation fault가 나요 | 가람 | 2025-02-17 |
| 2685292 | 다중스택질문 | 올해1살 | 2025-02-17 |
| 2685231 | C언어와 닷넷에 대해서 질문!! (2) | 설아 | 2025-02-16 |
| 2685206 | VisualBasic 과 DEV++ 의 장단점과 만든 파일 호환 가능하나요? | 에드워드 | 2025-02-16 |
| 2685154 | 배열 크기조절 | 해찬솔 | 2025-02-15 |
| 2685124 | 수정이거 제가 뭐가 잘못한거죠 ? | 아이돌 | 2025-02-15 |
| 2685096 | 포인터의 고수분들 모두 보세요!! 제발 ㅠ_ㅠ 헷갈려헷갈려..갈려헷.. (7) | 치킨마루 | 2025-02-15 |
| 2685045 | 전처리기 질문 | 치에미 | 2025-02-14 |
| 2685016 | 오류 좀 확인해 주시면 감사하겠습니다 | 초코맛사탕 | 2025-02-14 |
| 2684917 | 알고리즘을 이용한 행렬의 전치// 문제다운 문제네요. | 뿡뿡 | 2025-02-13 |
| 2684868 | 양방향 연결리스트에서 실행도중 죽는 이유좀 찾아주세요. (2) | 예다움 | 2025-02-13 |
| 2684844 | 시계프로그램인데 도저히 모르겠어요ㅠ (1) | 비내리던날 | 2025-02-12 |
| 2684812 | 레포트좀도와주세요ㅠㅠ (2) | 갈매빛 | 2025-02-12 |
| 2684780 | 채팅창 흉내내보려고하는데요 ㅜ.ㅜ (1) | 바름 | 2025-02-12 |
| 2684729 | 내일 시험인데 메모리 그리는것좀 도와주세요 ㅠ (1) | 상처주지마 | 2025-02-11 |
| 2684701 | 버퍼 관련 질문 3가지 (이전거랑 달라요) | 한국녀 | 2025-02-11 |