반응형 언어14 [java] 클래스, 메서드, 변수, 상수명 규칙 식별자 생성 관례(Coding convention)문법적인 제한사항은 아니지만 일반적으로 다음과 같은 관례로 생성 합니다.클래스 이름은 대문자의 명사로 시작메서드 이름은 소문자의 동사변수는 소문자의 명사상수는 대문자의 명사 2024. 6. 4. [파이썬] 시간복잡도 O(1) O(1)- append()- deque.popleft()O(logN) - 이진 트리 탐색, 우선순위큐PriorityQueue()힙정렬O(N)- 투포인터(부분합)- 변수명.count(특정값)- max(), min()O(NlogN) - 퀵정렬, 머지정렬 등 ,heappush랑 heappop은 O(nlogn) 우선순위큐의 put,get도- 변수명.sort()O(N^2) - 버블 정렬, 삽입정렬 등 O(N^3) - 편상관관계 계산 등 O(2^n) - 피보나치, Brutal Force 등 O(n!) - 완전탐색(Brutal Force)무작위 대입- 순열, 조합, 백트래킹listOperationAverage CaseAmortized Worst CaseCopyO(n)O(n)Append[1]O(1)O(1)Po.. 2024. 3. 23. 이전 1 2 3 다음 반응형