간단한 알고리즘 계산 문제인데요
역곡중
2023.04.01
질문 제목 : 간단한 알고리즘 계산 문제인데요풀었는데 답이 맞나 해서요ㅠ질문 내용 :
for (i ← 1 ; i= n ; i ← i+1 ) do
for (j ←i ; j= n ;j ← j+1 ) do
a ← a + b;
문제가 이건데요. 빅오 표기법으로 표현하는건데, 시간복잡도가 n^2이고 빅오표기법으로 하면 o(n^2) 맞나요?그리고
calculate (data[], n) {
if (n==1 ) return 1;
result ← 0;
for i ←1 to n
result ← result + calculate (data, n-1);
return result;
}
이 알고리즘의 점근적 수행시간이 얼마인가요?? n+3 맞나요?
게시판이랑 어울리지 않는 글이지만 그래도 c니까ㅠㅠ 제가 푼 방식대로 풀면 맞는건가요ㅠㅠㅜ?
-
아키
질문게시판에서는 굴림체와 돋움체만 사용할 수 있습니다.
지켜지지 않으면 사이트 활동에 불이익을 받을 수 있습니다.
폰트 설정은 블로그에서 할 수 있습니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |
2654043 | 이차원 배열에 있는 값들 더하기.. | 선아 | 2024-05-07 |
2654011 | c언어 대문자소문자, 소문자대문자 변형하기, | 샤르 | 2024-05-07 |
2653985 | 실수 자료형 표현범위있잖아요 (1) | 패틱 | 2024-05-06 |
2653957 | 뭐가틀린건가요?.. (2) | 볼1매그녀 | 2024-05-06 |
2653934 | malloc을 이용한 출력 (1) | 하예 | 2024-05-06 |