본문 바로가기

language20

Algorism의 복잡도 복잡도 (시간복잡도, 공간복잡도) 복잡도를 나타낼 때에 자주 사용되는 함수 증가율 낮음 ◀----------------------------------------------------------------------------▶높음 1 log n n n log n n^2 n^3 n^4 n^k‥‥ 2^n 예) int[] a = new int[100]; int[] b; // a배열에 값 입력 b = a; = MAX) { // error 처리 } table[n++] = new Entry(key, data); } 위의 각 행들은 O(1)이다 . 선형탐색에서의 데이타 등록 처리의 복잡도는 명확히 O(1)이다. [이진탐색] public void add(int key, Object data) { int pos; po.. 2008. 1. 21.
I/O의 기본 개념 & Stream I/O의 기본개념 I/O - 컴퓨터의 주변 매체를 통해 특정 Data를 입력(키보드, 마우스, 네트워크, 파일등) 시키거나, 특정 Data를 주변 매체를 통해 출력(화면, 프린터, 플로터, 네트워크, 파일등) 시키는 일련의 행위이다. I/O의 기본 전송 방식 Stream이란 일련의 흐름을 말한다. - Binary Stream = 2진 Data의 입출력 방식 0과 1로 구성된 데이터의 흐름(1byte 단위 구성의 입출력) - Character Stream = Unicode로 불리는 2byte 단위로 구성된 데이터의 흐름(실제 전송은 1byte로 변환 된 후 전송되고 다시 구성됨) I/O의 자료형 - 수지형 Data : Byte, short, int, long, float, double - 문자형 Data .. 2008. 1. 21.
javadoc 활용(클래스 문서화 시키기) & jar 활용(압축 및 배치) javadoc 활용(클래스 문서화 시키기) package LBH.Exam02; (import LBH.Exam02.*;) < 이런식으로 import 사용 /** * 현재 클래스는Object클래스를상속받은 클래스입니다. * toString()을 재정의합니다. * * * @author 이범희 * @version 1.1 * @since 2008.01. * @see Exam02_01 */ public class Exam02_01 extends Object { /** * 이 필드는 문자열을 저장합니다. */ private String str; /** * 이 생성자는 디폴트 생성자로 Hello I/O를 str필드에 대입합니다. */ public Exam02_01() { this.str = "Hello I/O"; } .. 2008. 1. 20.
java.io.*; Hierarchy For Package java.io Package Hierarchies: All Packages Class Hierarchy java.lang.Object java.io.File (implements java.lang.Comparable, java.io.Serializable) java.io.FileDescriptor java.io.InputStream (implements java.io.Closeable) java.io.ByteArrayInputStream java.io.FileInputStream java.io.FilterInputStream java.io.BufferedInputStream java.io.DataInputStream (implements java.io.DataInp.. 2008. 1. 20.

티스토리툴바