공통기초 알고리즘 기초
1. 알고리즘 시작하기
이번 강좌에서는 객체지향 프로그래밍의 주요 개념 과 자바 객체지향 프로그래밍을 하기 위한 기본적인 내용을 배우게 됩니다.
이 강의를 통해 객체지향이 무엇인지 이해하고 자바 프로그램 설계에 객체지향 개념을 적용할 수 있습니다.
01: 알고리즘이란 ?
컴퓨터 과학(Computer Science) 에서 알고리즘은 어떠한 문제를 해결하기 위한 방법이고,어떠한 문제를 해결 하기 위한 방법은 다양하기 때문에 방법(알고리즘) 간에 효율성을 비교하기 위해 빅오(big-O) 표기법을 보통 가장 많이 사용한다.
빅오 표기법(Big-O Notation)
- 알고리즘이 얼마나 빠른 지 표시하는 방법
- 입력 데이터 크기 증가할 때 알고리즘 연산 시간(횟수)의 증가 방식
O (log n)