Jay

  • 홈
  • 태그
  • 방명록

hashing 1

[인프런 - JS 알고리즘 문제풀이]아나그램 갯수문제(Hashing과 연관)

Hash 어떤 크기가 정해진 키를(데이터) 고정된 크기의 값(value)로 변화시켜서 저장하는 것 키에 대한 hash 값을 사용해서 값 저장하고 key value 갯수에 따라서 동적으로 크기가 증가하는 associate array hash value를 구하는 과정을 hasing이라함. 이 Algorithm을 hash function이라고 함. hash value 자체를 index로 사용해서 average time complexity가 O(1)로 굉장히 빠름 Hash function 원래 값이나 키를 색인하는데 사용되고, 그 값이 관련된 데이터가 검색될 때마다 사용된다. 데이터의 효율적 관리를 목적. 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 함수. 계산이 단순하고 중복없이 해시값을 만들어 줄 ..

JavaScript/JS_Algorithm 2021.08.05
이전
1
다음
더보기
프로필사진

Jay

  • 분류 전체보기 (563)
    • python (23)
      • baekjoon (14)
      • 동빈나 (2)
      • 프로그래머스 (6)
    • project(OpenCV) (9)
    • 빅데이터 분석기사_필기 (1)
      • 1과목_빅데이터 분석기획 (0)
      • 2과목_빅데이터 탐색 (0)
      • 3과목_빅데이터 모델링 (1)
      • 4과목_빅데이터 결과해석 (0)
    • 정보처리기사_필기 (14)
      • 소프트웨어 설계_문제풀이 (0)
      • 소프트웨어 개발_문제풀이 (11)
      • 데이터베이스 구축_문제풀이 (1)
      • 프로그래밍 언어 활용_문제풀이 (1)
      • 정보시스템 구축관리_문제풀이 (1)
    • project2(menu_recommendatio.. (1)
    • WEB (20)
      • HTML (9)
      • CSS (11)
    • Git (6)
    • Linux (8)
    • SQL(MySQL) (16)
    • Typescript (1)
      • TypeScript(ZeroCho) (7)
      • TypeScript(Captain) (2)
    • JavaScript (94)
      • DreamCoding (34)
      • 함수형 프로그래밍과 JavaScript ES6+ (32)
      • JS_Algorithm (28)
    • React (89)
      • HabitTracker (21)
      • youtube_clone_coding (13)
      • velopert_react (15)
      • BusinessCardMakerProject (3)
      • ReactBasic(ZeroCho) (10)
      • NodeBird(ZeroCho) (22)
      • john_ahn (2)
      • ShoppingMallProject (3)
    • Node.js (16)
      • NodeBird(ZeroCho) (7)
      • NodeJS-book (9)
    • Golang (10)
    • Docker (0)
    • MadApp (8)
    • HTTP (22)
    • Spring (177)
      • SpringCore (10)
      • SpringMVC (45)
      • JPA (20)
      • SpringBoot (28)
      • SpringBoot2 - API (1)
      • SpringDataJPA (23)
      • QueryDSL (21)
      • SpringDB (28)
      • SpringSecurity (1)
    • AWS (0)
    • JAVA (1)
    • music (0)
    • Cyberlogitec (0)
      • Neo4j (0)
      • RDB (0)
      • EclipseProject (0)
      • MyBatis (0)
      • Oracle vs Postgresql - Pyth.. (0)
      • BigQuery (0)
      • GitLab (0)
      • Looker Studio (0)
    • Inflearn (5)
    • 항해 플러스 (12)

Tag

ec2, springboot, SpringDataJpa, querydsl, 항해플러스, JPA, javascript, servlet, transaction, SpringDB, Spring, API, AWS, ORM, SpringMVC, Post, MVC, thymeleaf, jdbc, http,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바