BSs75 [자료구조] 데이터 구조 연산별 시간복잡도(Data Structure Operation) - javascript 자바스크립트 시간복잡도 표 참고용 만들어주신 Ben님 감사합니다. 출처 하단에 있습니다. Reference http://blog.benoitvallon.com/data-structures-in-javascript/data-structures-in-javascript/ 2021. 5. 20. [python] Operations 별 시간복잡도(TimeComplexity) - list, set, dictionary 가능한 외우자.. l : List = [] Operation Example Complexity Notes Index l[i] O(1) List 인덱스 Store l[i] = 0 O(1) 인덱스 지정 저장 Length len(l) O(1) List 크기 Append l.append(j) O(1) List 값 추가 Pop - last l.pop() O(1) 인덱스 없이 가장 마지막 값 pop하는 경우만 Clear l.clear() O(1) l=[] 랑 똑같음 Slice l[a:b] O(b-a) l[1:5]:O(l)/l[:]:O(len(l)-0)=O(N) Extend l.extend(...) O(len(...)) extension의 길이에 의존 Construction list(...) O(len(...)) (.. 2021. 5. 20. [기본 java]#1 배열과 문자열 그리고 해시테이블 코딩테스트 준비 #1 자료구조 해시테이블 효율적인 탐색을 위한 자료구조로서 KEY를 VALUE에 대응시킴 아주 간단히 구현하는 경우, 배열과 해시함수만 있으면 됨 단 KEY에 대해서 해시 함수가 계산해 내는 정수값이 UNIQUE해야 함 UNIQUE를 고려하려면 배열을 크게 만들어야 하는데, 여기서 배열을 줄일 수 있는 방법은 hash(key)%array_length 위치에 연결리스트(linked list)형태로 저장하면 됨 단 이 경우 키 값을 갖는 객체를 찾아내려면 해당 키에 대한 연결리스트를 재 탐색 해야한다. 이때 이진 탐색 트리(binary search tree)를 사용해 해시 테이블을 구현할 수도 있는데 이렇게 하면 O(log n)시간 안에 탐색이 완료 되도록 할수 있다. 1. 간단한 hash테.. 2021. 5. 17. [python] 문자열을 변수로 사용하고 싶을때 eval() 데이터 분석을 하다보면 col1, col2, col3 .... col999 와 같이 연속되는 변수가 있는 경우가 있다. 이러한 경우에, 일일히 변수값을 보려고 하면 print(col1) print(col2) print(col3) ... print(col999) 이런식으로 해야될 수도 있는데 너무 끔찍하다. 그래서 python 내장 함수인 eval() 함수(매개변수로 받은 expression (=식)을 문자열로 받아서, 실행)를 사용해 주면 for i in range(1, 999): print(eval(f"col{i}")) 깔끔하게 해결된다.. 응용은 알아서.. ps. eval()함수는 그 자체로 취약점이 될 수 있기 때문에 주의해서 사용해야 함 2021. 5. 14. 이전 1 ··· 4 5 6 7 8 9 10 ··· 19 다음