시간복잡도계산 Qna 관련 답변 1 페이지
(급)시간복잡도 알려주세요~
알고리즘 복잡도를 θ(f(n)으로 나타내면? int i, j, k= 0; for(i=n/2; i<=n; i++) { for(j=2; j<=n; j=j*2) { k = k + n; } } 풀이와 함께 적어주시면 너무 감사할것 같습니다....
태그: 시간복잡도계산
시간복잡도 Big-O 구하기
Big-O 표기법을 이해를 못하겠습니다...절대값 fx는 절대값 gx곱하기상수보다 작거나 같다 라는 것에서 gx는 대체ㅜ어떻게 설정하고 절대값은 무슨 의미가 있는건가요?...
재귀적 분할 정복 중앙값 찾기 알고리즘
n이 1인 경우: O(1) n이 2인 경우: O(1) n이 짝수인 경우: 배열을 반으로 나누는 작업이 필요하며, 이는 O(n/2)의 시간 복잡도를 가진다. n이 홀수인 경우: 배열을 반으로...
자료구조 시간복잡도
(1) sum = 0; for (i=0; i<n; i++) for (j = n; j>=1; j/=2) sum++; (2) int test(int n) { if (n <= 1) return (1); else return (n + test(n-1)); }1 1번과 2번 시간복잡도 빅오...
파이썬 자료구조 문제 아시는분 ㅠㅠ
아시는분 알려주세여 공부하는데 모르겠어여 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 내공 200드려여 ㅠㅠ 과제인 것으로 보입니다. 과제의 경우 질문자 및 답변자 모두 법적 처벌(형법 제...
태그: 자료구조프로그래밍, c언어, 컴퓨터공학과공부, c언어프로그래밍, 코딩공부, 알고리즘문제풀이, 알고리즘파이썬, 시간복잡도계산, 시간복잡도함수, 선형대수학
코드에서 시간 복잡도를 n에 대한 함수로
int i, j, p, k, n; for(i=0; i<n; i++){ for(j=0; j<i; j++){ for(p=0; j<=i; j++){ for(k=0; k<= p+3; k++){ buffer[i][j] = 1; } } } } 이 코드에서 시간 복잡도를 n에 대한 함수로 어떻게 나타낼 수...
태그: 코딩, c언어, 자료구조, 자료구조문제풀이, 코딩문제풀이, 시간복잡도, 시간복잡도계산, 코딩문제질문, c언어문제
T(n) = T(n/2) + n 과 T(n)= T(n/4) + 3n의...
T(n) = T(n/2) + n 과 T(n)= T(n/4) + 3n 의 시간복잡도 자세한 계산 설명과 함께 부탁드립니다.. 보통은 마스터 정리를 이용해서 푸시면 됩니다. 수학적으로 접근하는...
알고리즘 시간복잡도 관련 문제입니다....;.
문제 내용입니다 t(n)이 시간복잡도였네요ㅋㅋ잠결에 봐서 본 함수 인줄 알았어요. 그러면 이런경우 직접 값을 도출하거나 그래프로 그려보고 증가율이 같거나 비슷한...
시간복잡도 관련 질문입니다
2004년 행정고시 자료구조론이구요. 명쾌한 풀이 부탁드립니다. 더불어 제가 옳게 고친 것들도 맞는 건지 봐주세요 3번이 정답입니다. 1번 고치신 수식이...