이전 포스팅 알고리즘 분석 | 스택 | 후위 표기법(Postfix notation) | 역 폴란드 표기법 | - 3 - 1 알고리즘 -2 리뷰 알고리즘의 실제 실행 시간을 평가하는 것은 어려울 수 있습니다. 이는 입력 크기, CPU 주파수, 사용 가능한 RAM, 데이터 전송 속도 및 자원을 선점하는 프로그램 등의 여러 요인 jelong.tistory.com 큐 (Queues) 큐(Queue)는 현실 세계에서 사용하는 대기열과 같이 먼저 들어온 것이 먼저 처리되는 (FIFO) 데이터 구조입니다. 큐(Queue)에 객체는 언제든지 뒤쪽(rear)에 삽입될 수 있지만, 큐의 맨 앞쪽(front)에 있는 요소만이 제거될 수 있습니다. 큐의 예로는 인쇄 대기 작업 목록과 같은 것이 있습니다. 요소들은 뒤쪽에서 큐..

이전포스팅 알고리즘 분석(Algorithm Analysis) | 개념 | 임의 접근 머신 | 원시 연산 알고리즘 기본 개념 알고리즘이란 정해진 시간 동안 어떠한 문제를 해결하기 위한 순차적인 단계입니다 "0개 이상의 인풋을 넣었을 때 1 이상의 값을 도출해 내는 방법이나 과정" 내비게이션 - ro jelong.tistory.com 이전 포스팅 리뷰 알고리즘의 실제 실행 시간을 평가하는 것은 어려울 수 있습니다. 이는 입력 크기, CPU 주파수, 사용 가능한 RAM, 데이터 전송 속도 및 자원을 선점하는 프로그램 등의 여러 요인으로 인해 어려워집니다. 그러나 데이터의 크기가 종종 알고리즘 실행 시간을 결정하는 가장 중요한 요소입니다 알고리즘의 시간 복잡도를 정의하기 위해 성장률과 점근적 표기법과 같은 기술..

점근 표기법(Asymptotic notation ) 점근 표기법은 알고리즘의 성능을 수학적으로 표기하는 방법입니다 점근 표기법을 사용하면 실행 시간에 영향을 미치는 주요 요인을 특징화할 수 있습니다 점근 표기법이 필요한 이유는 우리가 어떠한 프로그램 개발에서 Y라는 결과물을 위해서 코드(알고리즘)를 작성할 것입니다. 이때 다른 개발자가 내어놓은 \( 100000n + 100000 \)이라는 알고리즘이 있습니다. 이 과정에서 내가 작성한 \( 2n^2 + 1 \) 이라는 알고리즘과 비교할때, 어떤 것이 더 나은 알고리즘 인지 구분하기란 쉽지 않습니다. 이때 알고리즘의 계산 복잡성 증가양상을 단순화시켜서 우리가 아는 로그, 지수, 다항함수의 수식으로 표현하는 방법이 점근 표기법입니다 함수 증가율(Growth..

알고리즘 기본 개념 알고리즘이란 정해진 시간 동안 어떠한 문제를 해결하기 위한 순차적인 단계입니다 "0개 이상의 인풋을 넣었을 때 1 이상의 값을 도출해 내는 방법이나 과정" 내비게이션 - root-find algorithm mp3/4 파일 전송 - Compression algorithm 태양 전지 - Optimization algorithm 2D/3D 모델 이미지 생성 - Rendering algorithm 그렇다면 "좋은" 알고리즘을 만들기 위해서는 어떻게 해야 할까요? 그전에 좋은 알고리즘이란 무엇일까요? 알고리즘 분석(Algorithm Analysis) 알고리즘의 분석은 컴퓨터 프로그램의 성능과 자원 사용에 대한 이론적 연구이다 - 첫 번째 기준: 러닝 타임 (time-complexity) - 두..