알고리즘분석 Qna 관련 답변 4 페이지
알고리즘 길찾기
이 그림 2개의 출발에서 도착까지 과정을 설명한 후에 순서도 작성 좀 해주세요! 조건 : 사용 가능 용어는 1칸전진, 좌회전 우회전 이렇게 총 3개만 가능 순수한 제 질문의...
알고리즘 설계하는 법(and 자료구조)
알고리즘과 자료구조를 설계하는 법 좀 상세히 설명해주실 수 있나요? 세상엔 수많은 전산학자들이 있고 수많은 이론을 내놓고 있으며, 알아서 연구를 해서 많은 알고리즘과...
태그: C, 프로그래밍, 알고리즘, 알고리즘설계, 자료구조, 알고리즘기초, 알고리즘순서도, 자료구조기초, 자료구조프로그래밍, 알고리즘분석
안녕하세요. 알고리즘과 관련된 영화...
제목 그대로입니다. 알고리즘을 해석한다거나, 알고리즘으로 문제를 해결한다거나, 알고리즘을 만든다거나 이런식으로 영화 내용중에 알고리즘이 등장하고 사용하는(내용상...
태그: 알고리즘문제, 알고리즘, 알고리즘분석, 영화, 영화제목찾기, 관련영화, 드라마, 드라마제목, 영화추천
알고리즘 의사코드 문제 질문
안녕하세요 의사코드로 알고리즘을 짜야하는데 도저히 감이 안와서 질문드립니다. // input : 영화관 자리 배치 정보 (영화관 전 좌석은 26행 20열) output : 빈자리가...
알고리즘 점화식 반복대치가 이해 안되요
T(n) = T(n-1)+c T(n) = T(n-1)+c = T(n-2)+c+c = T(n-2)+2c = T(n-3)+c+c+c = T(n-3)+3c ... = T(1)+(n-1)c 여기까지 이해되는데 이 다음이 이해 안됩니다. = T(1)+(n-1)c <= c+(n-1)c "T(1)+(n-1)c <= c+(n...
태그: 알고리즘, 알고리즘분석, 자료구조, 프로그래밍, 점화식, 반복대치, 시간복잡도, 추정후증명, 마스터정리, 귀납법
알고리즘 점화식 세우기(오버헤드 부분..)
t(n)=2t(n/2)+??? 일 것 같은데 뒤에 ??? 를 어떻게 구해야할지 모르겠습니다. 설명좀 부탁드립니다.. 오버헤드 부분을 못 구하겠습니다. 해당 함수에서 recursive call을...
알고리즘 반복대치 아시는분 ㅠㅠㅠㅠㅠㅠ
T(n)=T(n-1)+c 이식을 반복대치 해서 n-2+2c n-3+3c 이런식으로 되는건 알겠는데 갑자기 T(1)+(n-1)c = cn 이렇게 되네요 여기서 질문은 n-1에 왜 c가 곱해지느냔데...
알고리즘 수행시간 계산
sample5 (A[], n) { sum=0; for (i=1 to n-1) for (j=i+1 to n) sum = sum + A[i] *A[j]; return sum; } 책에는 for 루프의 총 반복 횟수는 (n-1)+(n-2)+y+2+1=n(n-1)/2이 되어 n^2으로...
알고리즘 점근적 복잡도 구해주세요
알고리즘 점근적 복잡도 구해주세요 각 k에 대해서 (n-k)를 계산하는 시간이 O(1), 덧셈에 각각 O(1), 그리고 k가 1부터 n까지이므로 총 O(n)이 됨을 쉽게 알 수...