Skipalong's tistory

오늘은 알고리즘에서 많이 보았던 복잡도에 대한 부분을 공부하고 정리해 보았다. 공간복잡도? 공간 복잡도는 프로그램(알고리즘)을 실행시켰을 때 필요로 하는 자원의 공간의 양 시간복잡도와 함께 알고리즘의 효율성을 평가하는 주요 기준 중 하나 공간복잡도 = 고정 공간 요구량 + 가변 공간 요구량 고정 공간: 입력과 출력의 크기에 관계없이 고정된 저장 공간(코드 저장 공간, 단순 변수 등) 가변 공간: 실행 중 동적으로 할당되는 공간(동적 배열, 재귀 호출 등) 공간 복잡도의 최적화 최적화의 이유 메모리 자원은 한정적, 효율적인 메모리 사용은 프로그램의 성능을 크게 향상시킴 특히, 대규모 데이터를 다루는 애플리케이션에서 공간복잡도의 최적화는 필수적 최적화 방법 불필요한 변수, 자료구조의 사용을 최소화 재귀 대신..

오늘은 정규화에 대해 정리해보겠다. 정규화란? 정의 데이터베이스 정규화는 데이터 중복성을 줄이고, 데이터 무결성을 향상시키기 위해 데이터를 구조화하는 과정 목적 중복 제거 : 데이터 중복을 줄여 저장 공간을 효율적으로 사용 데이터 무결성 향상 : 데이터베이스 내의 데이터 정확성, 일관성을 유지 업데이트 이상 최소화 : 데이터 수정, 삭제, 삽입 시 발생할 수 있는 문제점들을 줄임 효과 저장 공간의 효율적 사용데이터 무결성 및 일관성 유지 데이터베이스 수정 시 발생할 수 있는 오류 감소 제1 정규화, 제2 정규화, 제3 정규화, 보이스/코드 정규형이 있음 제1 정규화 모든 필드의 값이 원자값을 가지도록 테이블을 구조화하는 것 즉, 각 필드에는 반복되는 그룹이나 리스트가 없어야 함 제2 정규화 모든 테이블이..