---
title: "Discussion on \"알고리즘의 성능을 결정짓는 기준, 복잡도와 Big-O 표기법\" | Hashnode"
description: "Discussion on \"알고리즘의 성능을 결정짓는 기준, 복잡도와 Big-O 표기법\". 알고리즘의 성능을 나타내는 척도로는 일반적으로 **복잡도(Complexity)**를 사용합니다. 복잡도는 크게 시간 복잡도와 공간 복잡도로 나뉘며, 각각 알고리즘이 실행되는 데 걸리는 시간과 필요한 메모리 공간의 양을 의미합니다.\n동일한 기능을 수행하는 알고리즘이라면, 복잡도가 낮은 쪽이 더 효율적인 것으로 간주됩니다.\n다만 시간과 공간은 종종 트레이드오프 관계에 있기 때문에, 코딩 테스트와 같은 환경에서는 메모리를 좀 더 사용하는 대신 실행 ..."
url: "https://hashnode.com/posts/big-o/6891c6fba48bc75e93141948"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [알고리즘의 성능을 결정짓는 기준, 복잡도와 Big-O 표기법](https://gaeng.hashnode.dev/big-o?utm_source=hashnode&utm_medium=feed)

알고리즘의 성능을 나타내는 척도로는 일반적으로 \*\*복잡도(Complexity)\*\*를 사용합니다. 복잡도는 크게 시간 복잡도와 공간 복잡도로 나뉘며, 각각 알고리즘이 실행되는 데 걸리는 시간과 필요한 메모리 공간의 양을 의미합니다. 동일한 기능을 수행하는 알고리즘이라면, 복잡도가 낮은 쪽이 더 효율적인 것으로 간주됩니다. 다만 시간과 공간은 종종 트레이드오프 관계에 있기 때문에, 코딩 테스트와 같은 환경에서는 메모리를 좀 더 사용하는 대신 실행 ...

Aug 5, 2025 · 2 min read · gaeng.hashnode.dev  
Read the article

-   [#algorithms](https://hashnode.com/tag/algorithms)
-   [#timecomplexity](https://hashnode.com/tag/timecomplexity)
-   [#spacecomplexity](https://hashnode.com/tag/spacecomplexity)
-   [#big-o](https://hashnode.com/tag/big-o)

## Written by

[갱갱](https://hashnode.com/@minkyeong)

@minkyeong

  
[View profile](https://hashnode.com/@minkyeong)

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
