GameStudy489 P Vs. NP 언젠가 포큐 아카데미를 보고 정리를 해둔 내용이다. 물론 삶에 의미가 있을까 싶어서 지우려했다. 근데 또 이런 주제가 재밌어서 이쪽 카테고리로 옮겨보았다. 양자 컴퓨터와도 관련이 있지 않나 싶어서, 한 때 열 올리고 이해해보고자 했던 주제.. 지금은.. 긁적.. 1. P? Polynomial Time? 1.1 다항식 시간 Note) 브루트 포스 알고리듬이란게 있다. 모든 가능한 경우의 수를 시도하는 알고리듬. 그래서 최소 O(N) 시간 복잡도를 가진다. Note) 예로 들어, 완전 탐색이 대표적이다. 배열에서 어떤 값의 색인 찾기. 배열에서 최대 값 찾기. 배열에 들어있는 정수들의 합 또는 평균 구하기 Note) 이런 애들은 다항식 시간안에 풀 수 있다. 이런 경우를 Deterministic Polyno.. 2022. 4. 15. Chapter 12. 재귀함수 보호되어 있는 글 입니다. 2022. 4. 14. Chapter 11. 전처리기 보호되어 있는 글 입니다. 2022. 4. 13. Chapter 10. 파일 입출력 보호되어 있는 글 입니다. 2022. 4. 12. 이전 1 ··· 72 73 74 75 76 77 78 ··· 123 다음
