푸잉이의 기술블로그

후후 필자는 코딩 문법만 안다고 해서 모든게 해결되지 않는 다는 것을 깨닫게 되어 알고리즘 스터디를 시작하였다. 다들 현직자분들이신데.. 나만 비전공자에 IT 업종이 아니다.. 스터디에 폐를 끼치지 않기 위해 해시 개념에 대해 공부 내용을 작성한다. (참고로 회사에서 자칭 IQ 300이 기본적인 개념 설명도 알려주었다!!) *해쉬: 알고리즘의 복잡성을 가장 줄여주는 효과적인 자료 구조 용어 해쉬 (Hash): 임의 값을 고정 길이로 변환하는 것 해쉬 함수 (Hash Function): 특정 연산을 이용하여 키 값을 받아서 value를 가진 공간의 주소로 바꿔주는 함수 해쉬 테이블 (Hash Table): 해쉬 구조를 사용하는 데이터 구조 Harsh 함수를 사용하여 키를 해시 값으로 매핑하고, 이 해시 값..

알고리즘이란 어떤 목적을 달성하거나 결과물을 만들어내기 위해 거쳐야 하는 일련의 과정들을 의미 시간 복잡도가 낮은 알고리즘을 선택해서 사용 알고리즘의 실행시간 입력값의 크기에 따라 알고리즘의 실행시간을 검증 입력값의 크기에 따른 함수의 증가량 (=성장률)에 집중할 수 있는데 점근적 표기법 (Asymptotic notation)으로 검증 점근적 표기법 -> 시간 복잡도 최상의 경우 :오메가 표기법 (Big-Ω Notation) 평균의 경우: 세타 표기법 (Big-θ Notation) 최악의 경우: 빅오 표기법 (Big-O Notation) -최악의 경우인 빅오를 사용하여 알고리즘이 최악일 경우를 판단하여 예측 It measures of memory complexity in most cases is comp..

연관있는 데이터들을 묶어주기 위해 생긴 '자료를 관리해주는 자료형' 1. 리스트 자료형 (가변적) -변할 수도 있는 데이터들을 나란히 묶어주는 자료형 -변할 수 있다 == 원소 생성, 삭제 등 가능 -[] 대괄호로 작성되어지며, 내부 원소는 콤마(,)로 구분되어짐 -> 리스트에 곱하면 값이 곱해지는 게 아니라 값들이 3번 나옴 -> 리스트에 더하면 값이 더해지는 게 아니라 리스트에 값이 추가 됨 2. 튜플 (불변적) -변하면 안되는 데이터들을 나란히 묶어주는 자료형 -변하면 안된다 == 원소 생성, 삭제 가능 -() 소괄호로 작성되어 지며, 내부 원소는 콤마(,)로 구분 됨 3. 딕셔너리(해쉬) -대응이 되는 데이터를 묶어주는 자료형 - 형식: set([]) -중괄호{}로 표현 -Key를 통해 Value..

워후 공업수학 시간 때 배웠었는데 다 까먹어서 다시 공부했다... 행렬의 곱셈 파이썬에서 행렬의 곱셈을 하는 방법 3가지 1. dot 함수 사용 2. matmul 함수 사용 3. @연산자 사용