분류 전체보기 (28) 썸네일형 리스트형 객체지향 프로그래밍(OOP) OOP 에서는 모든 것을 객체로 바라봅니다. 여기서 객체란 데이터(속성)와 그 데이터와 관련된 기능(메서드)을 하나로 묶은 것을 말합니다.객체 지향 방식을 적용할 때는 프로그램이 해결해야 할 문제를 작은 부분들로 나누고, 각 부분을 ‘객체’로 만듭니다. 이 객체들은 서로 ‘상호작용’하면서 전체 프로그램이 작동하게 됩니다. 객체들은 각자의 데이터를 가지고 있으며, 다른 객체들과 메시지를 주고받으며 상호작용할 수 있습니다. 참조https://modulabs.co.kr/blog/oop-beginner-guide/ 객체 지향 쉽지 않다면? OOP 입문자를 위한 친절한 가이드프로그래밍 패러다임으로 주로 언급되는 절차 지향 프로그래밍(Procedural Programming)과 객체 지향 프로그래밍(Object-O.. Map , List 비교 자주 사용하는 Map, List 비교 MapMap, HashMap 둘의 가장 큰 차이는 특정 키에 대한 값을 찾는 과정에서, Hash_Map 은 이름 그대로 Hash Table 을 이용해서 키-값 관계를 유지하며, Map 은 red-black tree 알고리즘을 이용한다. 일반적으로 "HashMap rMap = new HashMap();"으로 선언한다 clear : 모든 데이터 삭제remove(Object key): key에 해당하는 데이터key, value) 삭제get(Object key) : key에 매핑된 value 반환put(Object key, Object value) : key에 value 를 넣을때 사용containsKey(Object key) : key와 일치하는 key 가 있는 경우 t.. 빅오 표기법(big-O notation) 시간복잡도 표기법1. Big-O(빅 오) 표기법 ㄴ 알고리즘 최악의 실행시간을 표기한다. ㄴ 가장 많이 사용하는 표기법이다 ㄴ 최소항 보장되는 성능을 표기하기 때문에 가장 일반적으로 사용한다2. Big-Ω(빅 오메가) ㄴ 알고리즘 최상의 실행시간을 표기한다3. Big-θ(빅 세타) 표기법 ㄴ 알고리즘 평균 실행시간을 표기한다 빅오 표기법(Big-O nataion) 특징시간복잡도에 미미한 영향을 주는 것들은 배제하고 표기된다1. 상수항 무시 ㄴ 어떤 알고리즘이 O(N+5)의 복잡도를 가졌으면 상수를 생략해 O(N)으로 표기한다2. 계수도 무시 ㄴ 어떤 알고리즘이 O(3N)의 복잡도를 가졌으면 계수를 생략해 O(N)으로 표기한다. 참조-https://ve.. 첫 글쓰기 시작 이전 1 2 3 4 다음