Sieve of Eratosthenes고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법. 이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 부른다.임의의 자연수 n에 대해 그 이하의 소수를 찾는 가장 간단하고 빠른 방법이다.
입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 시간은 몇 배로 늘어날까시간 복잡도 계산방법 :array의 길이 X array의 길이 X 비교 연산 1번array(입력값)의 길이는 보통 N이라고 표현$$N \
<\_\_main\_\_.Person object at 0x000001F6D97806D0><\_\_main\_\_.Person object at 0x000001F6D99BA670>i am created! <\_\_main\_\_.Person object
배열과 링크드 리스트배열배열은 크기가 정해진 데이터 공간. 크기가 정해지면 바꿀 수 없다.배열은 각 index에 즉시 접근 가능배열은 원소를 중간에 삽입/삭제 하려면 모든 원소를 다 옮겨야 한다. 최악의 경우 배열의 길이 N만큼을 옮겨야 되서 O(N)의 시간 복잡도를
재귀(Recursion)은 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 뜻한다.재귀 함수는 바로 자기 자신을 호출하는 함수재귀함수를 사용하는 이유\-> 재귀 함수를 이용해서 간결하고 효율성 있는 코드 작성 가능카운트다운 코드(재귀함수)
첫 번째 자료와 두 번째 자료, 두 번째 자료와 세 번째 자료,...,마지막 이전 자료와 마지막 자료 비교시간 복잡도 O($N^2$)배열 4, 6, 2, 9, 1선택정렬은 4와 6과 2와 9와 1을 차례차례 비교1번째 : 4, 6, 2, 9, 1