자료구조&알고리즘

해시테이블해시함수(배열)와 연결리스트를 조합한 것베열에 어떤 값을 넣으려하는데 이미 다른 값이 들어와 있다면?연결 해준다.시간복잡도 O(1)

알고리즘 복잡도 계산 항목1\. 시간 복잡도: 알고리즘 실행 속도2\. 공간 복잡도: 알고리즘이 사용하는 메모리 사이즈시간이 중요하다.알고리즘 최악의 실행 시간을 표기한다. (최소 이 성능을 보장한다는 의미)시간 복잡도 계산은 반복문의 영향이 크다.입력 n에 따라 몇번

그냥....오랜만에 볼 때마다 까먹어서 정리한번. (멍총이🥴)연속된 수에서의 조합, 순서가 상관없기 때문에이미 뽑은 i는 제외하고 나머지 수 중에 새로 뽑도록 한다 (=>i=s)다른 방법, 조합 구하는 공식nCr = n-1Cr + n-1Cr-1를 적용해본다.ex) 3