공부방

최소값 찾기 정렬 알고리즘을 이용하여 자료 정렬하기 원하는 순서에 있는 원소 가져오기 주어진 배열에서 최소값을 찾는 함수 FindMin(A): min ← A[0]//첫번째 원소가 최소라고 가정 minIdx ← 0 for (i ← 1; i A[i]){ min ← A[i] minIdx ← i } } ======================================================================= package test01; public class FindMin { public static void main(String[] args) { int[] A = {32, 2, 33, 56, 2, 1, 4}; int min = A[0]; i..

알고리즘-시간 복잡도 : 빅-오(O) 표기법 시간 복잡도 함수 중에서 가장 큰 영향력을 주는 n(최고차 항)에 대한 항만을 표시 계수를 생략하여 표시 요소 수가 증가함에 따라 각기 다른 시간복잡도의 알고리즘은 아래와 같은 연산 수를 보인다. 시간 복잡도별 실제 실행 시간 비교 N이 13:N! 20:2^N 10000:N^2 가능 100000~1000000:NlogN으로 잡아야됨. # 대원칙: 의사코드에 정해진 문법/규칙은 없으며, 본인이 쉽고 편하게 쓰고 알아볼 수 있을 정도면 된다. # 먼저 함수, 매개변수의 정의를 쓴다. countSum : 1부터 n까지의 합을 계산 - n: 임의의 양의 정수 n # 함수 중괄호? function 키워드 ~ end function? 1. 중괄호 포함 countSum (..