Do It 알고리즘코딩테스트 자바편
1.[CH01] 시간복잡도
주어진 문제를 해결하기 위한 연산 횟수100,000,000의 연산 = 1초빅-오메가(Ω(n)) : 최고의 경우일 때 연산횟수를 나타낸 표기법빅-세타(Θ(n)) : 보통의 경우일 때 연산횟수를 나타낸 표기법빅-오(O(n)) : 최악의 경우일 때 연산횟수를 나타낸 표기법최
2023년 4월 13일
2.[CH03-1] 배열, 리스트, 구간합, 슬라이딩윈도우, 투포인터
배열 : 연속된 메모리의 공간에 값이 채워져있는 형태의 자료구조인덱스를 사용해 바로 접근 가능값을 삽입하거나 삭제하려면 많은 연산시간 필요배열의 크기는 처음 선언할때 지정. 불변구조가 단순리스트 : 값과 포인터를 묶은 노드를 포인터로 연결한 자료구조인덱스가 없기 때문에
2023년 4월 24일