알고리즘과 자료구조 (2) 썸네일형 리스트형 객체지향 프로그래밍(OOP) OOP 에서는 모든 것을 객체로 바라봅니다. 여기서 객체란 데이터(속성)와 그 데이터와 관련된 기능(메서드)을 하나로 묶은 것을 말합니다.객체 지향 방식을 적용할 때는 프로그램이 해결해야 할 문제를 작은 부분들로 나누고, 각 부분을 ‘객체’로 만듭니다. 이 객체들은 서로 ‘상호작용’하면서 전체 프로그램이 작동하게 됩니다. 객체들은 각자의 데이터를 가지고 있으며, 다른 객체들과 메시지를 주고받으며 상호작용할 수 있습니다. 참조https://modulabs.co.kr/blog/oop-beginner-guide/ 객체 지향 쉽지 않다면? OOP 입문자를 위한 친절한 가이드프로그래밍 패러다임으로 주로 언급되는 절차 지향 프로그래밍(Procedural Programming)과 객체 지향 프로그래밍(Object-O.. 빅오 표기법(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 다음