Python2 [TIL] 내일배움캠프 React 과정 2022.11.11 Today I Learned 알고리즘 강의 수강 실시간 CU 특강(CPU 주제) 수강 실시간 알고리즘 강의 수강 알고리즘 강의 내용 *이진 탐색: 일정한 규칙으로 정렬되어 있는 데이터일 때만 사용 가능 O(log n)의 시간 복잡도를 가짐 *재귀 함수: 자기 자신을 호출하는 함수 재귀 함수를 호출할 때는 반드시 끝나는 지점(탈출 조건)을 설정해줘야 한다. def count_down(number): print(number) count_down(number - 1) #count_down 함수 안에서 count_down을 호출하고 있음 *문자열 슬라이싱 "가나다라마바사"[0:6] # 가나다라마바 "가나다라마바사"[0:1] # 가 "가나다라마바사"[1:-3] # 나다라 "가나다라마바사"[1:-1] # 나다라마바.. 2022. 11. 11. [TIL] 내일배움캠프 React 과정 2022.11.10 Today I Learned 알고리즘 온라인 강의 수강 튜터님 실시간 보충 강의 수강 알고리즘 강의 내용 어레이와 링크드 리스트 Array LinkedList 정의 크기가 정해진 데이터의 공간 크기가 정해지지 않은 데이터의 공간 특정 원소 조회 O(1) O(N) 중간에 삽입 삭제 O(N) O(1) 데이터 추가 모든 공간이 다 찼다면 새로운 메모리 공간을 할당받아야 한다. 모든 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가하면 된다. 정리 데이터에 접근(조회)하는 경우가 빈번할 때 사용한다. 데이터 삽입과 삭제가 빈번할 때 사용한다. 링크드 리스트의 연결고리는 '포인터', 각 화물칸은 '노드' 자료구조 선택 시 참고사항: 1.삽입 시간 2.삭제 시간 3.검색 시간 4.정렬 요구 python class 이.. 2022. 11. 10. 이전 1 다음
