What is Algorithm?

알고리즘은 작업을 효율적으로 수행하기 위해 입력으로부터 원하는 출력을 받아내기 위한 특별한 방법이다.

Search Algorithm

Binary Search Tree

B Tree

Tree Traversal Algorithm

Dijkstra

A* Algorithm

Sort Algorithm

모든 Sort Algorithm은 시간복잡도 Big O가 $O(n^2)$이다.
Quick Sort의 특수한 경우와 Radix Sort만이 $O(nlog(2n))$의 시간복잡도를 갖는다.

Bubble Sort

Select Sort

Insert Sort

Quick Sort

Why Data Structure and Algorithm?

알고리즘이란 무엇일까요 정의에대해서 설명해보세요
자료구조 스택(LIFO)를 활용한 우리 생활에서 볼수 있는 예시는 뭐가 있을까요
자료구조 FIFO를 활용한 우리생활에서 볼 수 있는 예시는?
Oracle이나 MariaDB등 DBMS에서 Index를 생성하면 주로 사용되는 알고리즘은 무엇이 있을까요
정렬알고리즘 중에 가장 빠른 정렬 알고리즘은 무엇일까요?
인공지능 하다보면 데이터를 다루고 어떻게 처리할지 프로그램을 짜게되는데
데이터를 보면 아주 쉬운경우를 제외해도 규칙성이 보이긴 하지만 이 규칙성을 어떻게 이용할지 전략이 딱 서지 않는 어려움을 겪었는데 Data structure를 배워서 효율적으로 데이터를 관리할 수 있게 될 것이라고 기대한다.

또 프로그램을 짜면서 데이터의 양이 너무 많아서 preprocessing 시간이 너무 오래걸린다거나 학습시간이 너무 오래걸리는 경우가 있는데, 아는게 없어서 시간도 줄이지 못했고, 메모리도 줄이지 못했다. 어떤 문제를 해결하는데 사람마다 당연히 방법은 다르지만, 시간복잡도와 공간복잡도를 최소화하는 방법은 비즈니스 가치가 있다.

Contents

1. 내용 1
2. 내용 2
3. 내용 3
4. 내용 4
5. 내용 5

요약