[24.05.20] 99클럽 코테 스터디 1일차 TIL - HashTable, str.startswith(), sort vs sorted, SQL LIMIT
·
회고
1. HASH TABLE탐색에 특화된 자료구조로 탐색 시 평균 O(1)의 시간복잡도를 갖는다.해시 테이블은 각각의 key 값에 해시함수를 적용하여 고유한 index를 생성하고, 이 index를 활용하여 값을 탐색하기 때문에 O(1)의 시간 복잡도를 가질 수 있다.다만 해시 충돌이 발생한다면 O(N)까지 시간복잡도가 증가할 수 있다. 2. str.startswith()현재 문자열 str이 사용자가 지정하는 특정 문자로 시작하는지 확인하는 함수이며, 리턴 값은 True 혹은 False이다.test_str = "abcd"# True가 출력되는 예제result = test_str.startswith("abc")print(result)# False가 출력되는 예제result = test_str.startswit..