전체 글
Computer Algorithms by Yang-Sae Moon Page 1
알고리즘 : 효율 , 분석 , 차수
1. n 개의 수로 구성된 리스트에서 m 개의 가장 작은 수를 찾는 알고리즘 을
작성하시오 . 다음으로 , 작성한 알고리즘에 대해 , (1) 단위 연산을 정의 하고 , (2) 시간 복잡도를 구하시오 . (n >> m)
2.이진검색이 순차검색보다 빠르므로 , 숫자들의 배열을 정렬한 후 이진검 색을 수행하는 검색방법 ( 이를 A 라 하자 ) 을 설계하였다 . 이 A 가 순차 검색보다 좋지 않음을 시간 복잡도 측면에서 설명하시오 .
3.차수의 성질을 사용하여 다음을 증명하시오 . (1)
(2) (3)
4 5 3 2 5
5 logn n4n 6n 2n n 7 ( )n
2 3
1 ( )
n
i i n
2 2
3y 8 logy y ( )y
관련 문서
전반사프리즘은 이러한 성질을
이를 위해 본 논문에서는 단일 패치 안테나에 T-j unc t i on 전력 분배기를 사용하여 1×2 배열 패치 안테나와 2×2 배열 패치 안테나를 통해 높은 안테나
§ moving curve가 일정한 차수의 Bezier curve 이고, moving curve의Bezier control points의 궤적을 나타내는 directional curve도 Bezier curve일 때, 이러한
그러므로 ㉥ ‘김 선생님’은 현재의 담화 상황에 참여하지 않는 인물을 지칭하는 표현이라는 설명은 적절하다.. 그러므로 ㉤이 아버지가 지금까지 은주와 나눈 대화의 화제
(1) 유전자재조합에 의한 품종개량과 종래의 품종개량은 유용한 유전자를 서로 재조합시켜 원하는 성질을 갖는 품종을 만든다는 공통점을 가짐 (2) 유전자재조합
방사율 흡수율 반사율의 성질을 이해하고 스펙트럴 방향의 투과성과 이에 대한 원칙을 설명할 수 있어야 한다5. 유효하늘온도를
상기 신입생 장학금 외에도 본교는 신입생장학금-재학생장학금-해외연수장학금-대학원진학장학금에 이르는 전주기 장학제도를 운영하고 있으며, 다양한 교외장학금
2 학년 도형내용을 중심으로 수업을 진행하며 학생들이 도형의 성질을 학습하는 과정에서 어떠한 어려움을 겪고 있 는지 그리고 학생들이 , GSP 프로그램을
