개발이 하고 싶어요 :: 개발이 하고 싶어요

JAVA

[알고리즘] 알고리즘 수행시간 유형 N

[알고리즘] 알고리즘 수행시간 유형 N 알고리즘 분석의 결과는 입력되는 자료의 수 N에 대하여 수행 시간을 함수 관계로 표현한 것이다. 1. 1 - 입력 자료의 수에 관계없이 일정한 실행 시간을 갖는 알고리즘이다. 프로그램에서 대부분의 명령들은 한 번만 실행되거나, 단지 몇 번만 실행이 된다. 전체적인 프로그램이 이런 경우라면 실행 시간은 상수가 된다. 이 유형은 알고리즘의 설계시 도전해 볼 만한 것이다. 2. log N - 만약 입력 자료의 수에 따라 실행 시간이 log N..

== JAVA ==/알고리즘/자료구조 하이언 2015.02.12 0 comment
[자료구조] Java 삽입정렬 (insertion sort) 정리

Java 삽입정렬 (insertion sort) 정리 삽입 정렬(insertion sort) 알고리즘은 반복적으로 특정 값을 이미 정렬된 목록의 부분 집합에 삽입함으로써 값들의 목록을 정렬한다. 한번에 하나씩 정렬되지 않은 원소는 정렬된 부분 집합의 적절한 위치에 삽입된다. 이러한 과정은 전체 목록이 정렬될 때까지 계속된다. ① 단지 한 개의 값만을 포함하는 정렬된 목록으로 시작한다. ② 목록의 처음 두 개의 값을 비교하고, 필요하면 이들을 교환함으로써 정렬한다. ③ 목록의 세 번째..

== JAVA ==/알고리즘/자료구조 하이언 2014.04.13 0 comment

Framework

Web Programming

Mobile

DB

Cloud

Server

Network

WordPress