1-24 (a) lgn ∈ O(n) PPT 7쪽 그래프를 참조하면, n≥0인 모든 정수 n에 대해서 lgn ≤ n이 성립한다. 그러므로 c=1, N=0을 선택하면, lgn ∈ O(n)이라고 결론지을 수 있다. (b) n ∈ O(nlgn) PPT 7쪽 그래프를 참조하면,..
정렬이란? 정렬(Sort)이란 임의의 순서대로 배열되어 있는 자료의 집합을 일정한 순서대로 재배열하는 것을 의미한다. 예를 들어서 1부터 10까지의 번호가 적힌 카드가 순서 없이 배열되어있다고 하자 이때 오름차순(ascending order)으로 정렬한다 함은 1, 2..
4 ConclusionIt is interesting that Kolmogorov Compelxity is connected to randomnessand compression. It tells us that the perfect randomness cannot be ..
The mounting event duration threshold, standing heat event frequency threshold, estrus detection algorithm ... The algorithm was also developed using the thresholds of the mount duration, mount interval and consecutive
The 3-D particle tracking velocimetry is basically composed of two successive processes of particle pairing. The first one is the spatial particle pai..
우리 조의 가장 빠른 FindMedian Algorithm은 Wirth Algorithm이었다. Ⅳ. ... Data Structure Project < Find Median Algorithm > Ⅰ. ... 마지막으로 Wirth Algorithm은 정말 다른 것과는 비교가 안 될 정도로 빨랐다.
네트워크의 링크별 통행시간, 통행거리 등의 저항요소(impedance)를 이용하여 존간 최단경로를 탐색하는 문제는 통행배정에 있어서 가장 먼저 이루어져야 할 과정이며 동시에 매우 중요한 문제이다. 또한 최근 교통분야에서 연구가 활발하게 이루어지고 있는 ITS 분야의 ..