[알고리즘] 1. 알고리즘이란

• 이 블로그 내의 알고리즘 내용은 모두의 파이썬 with 파이썬, 알고리즘 문제 해결전략 내용을 요약및 참고한 것입니다. 
• 제가 이해한 대로 정리한 내용이기에 본문의 내용과 상이할 수 있습니다. 

---

1. 알고리즘

    알고리즘 : ‘어떤 문제를 풀기 위한 절차나 방법’

    알고리즘 분석 : 알고리즘의 성능이나 특징을 분석하는 것

   알고리즘의 특징 : 알고리즘의 각 단계는 구체적이고 명료해야됨

 

2. 계산 복잡도 표현

  계산 복잡도: 알고리즘의 계산이 얼마나 복잡한지 나타낸 정도

  O(1) : 입력 크기 n과 필요한 계산의 횟수가 무관( 입력 크기 커져도 계산 시간 늘어나지 않음)

출처 : https://heekim0719.tistory.com/266