6.2 Linear Probing 기법 -> 폐쇄 해슁 또는 Close Hashing 기법 중 하나: 해쉬 테이블 저장공간 안에서 충돌 문제를 해결 -> 충돌이 일어나면 해당 hash address의 다음 address부터 맨 처음 나오는 빈공간에 저장 - 저장공간 활용도를 높이기 위한 기법 연습3: 연습1의 해쉬 테이블 코드에 Linear Probling 기법으로 충돌해결 코드를 추가 hash_table = list([0 for i in range(8)]) def get_key(data): return hash(data) def hash_function(key): return key % 8 def save_data(data, value): index_key = get_key(data) hash_addr..

3. 대문자 O 표기법 빅 오표기법 또는 Big-O 표기법이라고도 부름 O (입력) ->입력 n에 따라 결정되는 시간 복잡도 함수 O(1) ,O(logn), O(n), O(nlogn), O(n2 ) O(2n ) O(n!) 으로 표기 ->입력 n의 크기에 따라 기하급수적으로 시간 복잡도가 늘어날 수 있다 O(1) 10: print(n) - n에 따라 n번 , n+10번 또는 3n +10 번등 실행 :..

7. 다양한 링크드 리스트 구조 -> 더블 링크드 리스트 구조 : 노드의 구조가 기존의 링크드 리스트와 다르다 이전데이터 주소 + 노드 + 다음데이터 주소 -> 항상 앞에서부터 검색을 해야하는 링크드 리스트의 단점을 보완하기 위한 것 class Node: def __init__(self, data, prev=None, next=None): self.prev = prev self.data = data self.next = next -> 더블 링크드 리스트 선언 class NodeMgmt: def __init__(self, data): self.head = Node(data) //최초의 노드가 헤드가 된다 self.tail = self.head //헤드나 꼬리부분은 똑같다 def insert(self, da..