C# 알고리즘

알고리즘?

• 알고리즘은 문제를 해결하기 위한 명확한 절차나 방법입니다.
• 알고리즘은 입력을 받아 원하는 출력을 생성하기 위한 절차입니다.
• 알고리즘은 입력, 출력, 명확한 단계, 실행 가능성의 특성을 갖습니다.
• 알고리즘은 주어진 입력에 대해 정확하고 일관된 결과를 제공해야 합니다.
• 알고리즘은 컴퓨터 프로그래밍뿐만 아니라 다양한 분야에서 사용됩니다.

 Big O 표기법

• O(1): 상수 시간. 입력의 크기에 상관없이 항상 일정한 시간이 걸립니다.
• O(n): 선형 시간. 입력의 크기에 비례하여 시간이 걸립니다.
• O(n^2): 이차 시간. 입력의 크기의 제곱에 비례하여 시간이 걸립니다.
• O(log n): 로그 시간. 입력의 크기의 로그에 비례하여 시간이 걸립니다.

시간복잡도 

• 시간 복잡도란 알고리즘이 문제를 해결하는데 걸리는 시간을 나타내는 척도입니다.
• 코드의 실행 시간을 실제 시간(초)으로 측정하는 것이 아니라, 입력 크기에 대한 연산 횟수로 측정합니다.
• Big-O 표기법을 사용하여 표시함

공간복잡도 

• 코드의 메모리 사용량을 실제 메모리 크기(바이트)로 측정하는 것이 아니라, 입력 크기에 따라 필요한 저장 공간의 양을 측정하는 이유를 설명합니다.
• Big-O 표기법을 사용하여 표시함