꼬비.com

  • 홈
  • 생각정리

Frequency Counter 1

문제 해결 패턴 - Frequency Counters

Frequency Counters 는 실제로 빈도 카운터라고 불리지 않음. (공식 이름도 없음) 이 패턴은 보통 js의 객체를 사용해서 다양한 값과 빈도를 수집한다. Tip : 가능한 중첩된 루프는 사용하지 않는 것이 좋다. 두 개의 루프가 두 개의 중첩된 개별 루프보다 훨씬 낫다. (n^2 < n) Frequency Counters는 보통 객체를 사용한다. 배열이나 문자열의 내용을 분석하여 비교할때는 두 개의 배열을 객체로 세분화하여 각 배열의 요소들을 분류한 다음 각 배열을 비교하는 것이 좋다. 둘 다 같은 결과를 내지만 시간복잡도 측면에서 봤을때는 후자가 훨씬 성능이 좋다. 전자는 for문 안에서 indexOf을 사용하여 O(n^2) 이 되지만, 후자는 for문을 3번 반복하여 3n. 즉 O(n) ..

Algorithm 2022.07.17
이전
1
다음
더보기
프로필사진

평범한 개발 블로그입니다.

  • 분류 전체보기 (92)
    • 생각정리 (5)
    • Architecture (3)
    • Algorithm (43)
    • Blockchain (4)
    • DB (6)
    • DevOps (5)
    • Network (2)
    • 개발 이슈 (10)
    • 컬럼 (2)
    • 도서 & 강의 (3)
    • 일상 (3)
    • 기타 (6)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바