알고리즘 썸네일형 리스트형 자료구조 공부 알고리즘의 복잡도 분석 방법 http://blog.naver.com/wlsgkr91/220901179608 1. 알고리즘의 복잡도 분석 방법.-여러 가지 문제점 때문에 구현하지 않고 알고리즘의 효율성을 따져보는 기법이 알고리즘의 복잡도 분석이다. -알고리즘 복잡도 분석은 구현하지 않고도 모든 입력을 고려하는 방법이고 실행 하드웨어나 소프트웨어 환경과는 관계 없이 알고리즘의 효율성을 평가할 수 있다. 2.시간 복잡도 함수-알고리즘의 실행 가능 분석을 시간 복잡도 라고 하고알고리즘이 사용하는 기억 공간 분석을 공간 복잡도라고한다.-시간 복잡도는 알고리즘의 절대적인 실행 시간을 나타내는 것이 아니라 알고리즘을 이루고 있는 연산들이 몇 번이나 실행되는지를 숫자로 표시한다. ex)만약 동일한 조건에서 똑같은 일을 하는데 알고리즘1이 20개의.. 더보기 자료구조 공부하기 자료구조란? 알고리즘이란? http://blog.naver.com/wlsgkr91/220898511910 자료구조란??-사람들이 사물을 정리하는 것과 마찬가지로 프로그램에서 자료를 정리하는 여러 가지 구조들이 있다. 이를 자료구조라 부른다. 스택이란??-책상에 책을 쌓아 놓은 것처럼 자료들을 정리하는 구조를스택이라 한다.-스택에서는 맨 위에서만 자료를 추가하거나 제거할 수 있다. 큐란??-상범의 줄에 해당하는 자료 구조를 우리는 큐라 부른다. 큐에서는 먼저 도착한 자료가 먼저 빠져나간다. 예를들어 물건을 쌓아 놓는 것= 스택영화관 매표소의 줄 = 큐할 일 리스트 =리스트영어사전 = 사전, 탐색구조지도= 그래프조직도= 트리 이렇게 예를 들어 설명할 수 있다. 문제를 처리하는 절차가 필요한데이를 알고리즘이라 부른다. 프로그램= 자료구.. 더보기 이전 1 다음