Analysis of Algorithms(4) : Order-of-Growth Classifications

Analysis of Algorithms(4) : Order-of-Growth Classifications

Common order-of-growth classifications 알고리즘을 효율성에 따라 구분하면 위와 같습니다. 모델의 사이즈가 커져도 처리하는 시간이 크게 증가하지 않는 constant(상수), logarithmic(로그) 모델의 크기와 거의 비례하는 linear(선형), linearithmic 모델이 커지는 것보다 더 많은 시간을 필요로 하는 quadratic(이차), cubic, exponential(지수) Practical implications of order-of-growth Binary search demo 아주 효율적인 탐색 알고리즘인 이진 탐색(binary search) 알고리즘입니다. 이 알고리즘은 배열 내 값들이 오름차순으로 정렬되어 있다는 것을 전제로 삼습니다. 반복적으로 배..

원문링크 : Analysis of Algorithms(4) : Order-of-Growth Classifications

 등록된 다른 글

Transforemrs(4) : Transformer Network

Transforemrs(4) : Transformer Network

[프로그래머스] 공원 산책 (Python)

[프로그래머스] 공원 산책 (Python)

<LLM> Llama 2: Open Foundation and Fine-Tuned Chat Models

<LLM> Llama 2: Open Foundation and Fine-Tuned Chat Models

Taylor series for approximations(1)

Taylor series for approximations(1)

<Adversarial Attack> Universal and Transferable Adversarial Attacks on Aligned Language Models

<Adversarial Attack> Universal and Transferable Adversarial Attacks on Aligned Language Models

GPT-4의 토큰별 예측 확률을 확인할 수 있을까? (부분적으로 가능하다!)

GPT-4의 토큰별 예측 확률을 확인할 수 있을까? (부분적으로 가능하다!)

<LLM> [MoE] Mixtral of Experts (2024.01)

<LLM> [MoE] Mixtral of Experts (2024.01)

2022(상) 삼성전자 DX SCSA 전형, 면접 후기

2022(상) 삼성전자 DX SCSA 전형, 면접 후기