본문 바로가기

분류 전체보기124

[Java | 자바] JVM의 메모리 구조 JVM의 메모리 구조 1. 메소드 영역(Method Area)프로그램 실행 중 어떤 클래스가 사용되면, JVM은 해당 클래스의 클래스 파일(*.class) 을 읽어서 분석하여 클래스에 대한 정보(클래스 데이터)를 Method Area에 저장한다. 이 때, 그 클래스의 클래스 변수 Class variable도 이 영역에 함께 생성된다. 2. 호출 스택(Call Stack 또는 Execution Stack) 호출 스택은 메서드의 작업에 필요한 메모리 공간을 제공한다. 메서드가 호출되면, 호출 스택에 호출된 메서드를 위한 메모리가 할당되며, 메서드가 작업을 수행하는 동안 지역변수(매개변수 포함)들과 연산의 중간 결과 등을 저장하는 데 사용된다. 그리고 메서드가 작업을 마치게 되면, 할당되었던 메모리 공간은 반.. 2017. 4. 12.
[알고리즘] 시간복잡도/점근표기법 시간복잡도 또는 점근표기법알고리즘의 수행시간(명령이 실행되는 횟수)를 나타내는 방법 1. Big O 표기법알고리즘 수행시간의 상한(최악의 경우)을 나타낸 표기법 함수 설명 알고리즘 O(1) 해당 알고리즘이 최악의 경우에도 일정한 상수 시간에 종료된다는 것을 의미한다. 해시테이블 O(log2n) 최악의 경우에도 입력값 n이 증가하는 속도보다 수행시간이 증가하는 속도가 느린 알고리즘의 성능을 나타낸다. 이러한 성능을 가진 알고리즘은 n이 10일 때 수행 시간이 3.32이며 n이 10000이 됐을 때도 여전히 13.29에 불과하다. 입력이 1000배가 늘어나도 수행 시간은 고작 4배 정도 늘어난다. 이진 탐색 O(n) 최악의 경우 입력 값 n만큼의 수행 시간을 요구하는 성능이다. 입력값 n이 증가하는 속도만큼.. 2017. 4. 5.
Mobile FunCharger 소개 영상 SKKU 융합캡스톤디자인 FunCharger 홍보영상 2017. 4. 5.
파이널 프로젝트 "HOPE" SKKU 게임디자인 파이널 프로젝트. 지도교수 이준희 2017. 4. 5.

티스토리툴바