Ideveloper's software blog

알고리즘 - 정렬 알고리즘 | 정렬 알고리즘 종류Bubble sortInsertion sortSelection sortsimple, slow Quick sortMerge sortHeap sortFast Radix sortO(N) | 기본적 정렬 알고리즘1. Selection sort selectionSort(A[], n) { for last

알고리즘 - 순환(Recursion)의 개념과 기본 예제 3 | 시작하기에 앞서, 순환적 알고리즘 설계적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 함.모든 case는 결국 base case로 수렴해야 함.-> 암시적 매개변수를 명시적 매개변수로 바꾸어라. | 순차 탐색 이 함수의 미션은 data[0]에서 data[n-1] 사이에서 target을 검색하는 것이다. 하지만 검색 구간의 시작 인덱스 0은 보통 생략한다. 즉 암시적 매개변수이다. (함수상에 0이라는값이 명시되어 있지 않다.)int search(int [] data,int n, int target){ for (int i=0; iend) return -1; else if (target==items[begin]) r..

알고리즘- 순환(recursion)의 개념과 예제 2 이 내용은 인프런 영리한 프로그래밍을 위한 알고리즘 강좌를 참고한 내용입니다. | 들어가기에 앞서, Q) recursion은 수학함수 계산에만 유용한가? A) 수학함수뿐 아니라 다른 많은 문제들을 recursion으로 해결할 수 있다. | 문자열의 길이 계산if the string is empty return 0; else return 1 plus the length of the string that excludes the first character;위의 설명은 코드로 설명하면 아래와 같다. public static int length(String str){ if(str.equals("")) return 0; else return 1+length(s..

알고리즘- 순환(recursion)의 개념과 예제 > 알고리즘의 기본이 되는 recursion 에 대해서 알아보자. public class code{ public static void main(String [] args){ int n = 4; func(n); } public static void func(int k){ if (k

알고리즘의 분석: 시간복잡도 인프런 - 권오흠 강사님의 자료를 인용했습니다. PPT자료링크 https://s3.ap-northeast-2.amazonaws.com/inflearnattachment/algorithm/chap01_time_complexity.pdf > 알고리즘의 분석알고리즘의 자원(resource) 사용량을 분석 자원이란 실행 시간, 메모리, 저장장치, 통신 등 여기서는 실행시간의 분석에 대해서 다룸 >시간 복잡도(tiem complexity) 1.실행시간은 실행환경에 따라 달라짐 하드웨어, 운영체제, 언어, 컴파일러 등 2.실행 시간을 측정하는 대신 연산의 실행 횟수를 카운트 3.연산의 실행 횟수는 입력 데이터의 크기에 관한 함수로 표현 4.데이터의 크기가 같더라도 실제 데이터에 따라서 ..