KI + tainer

안녕하세요 ki입니다.오늘 공부 내용은 퀵정렬입니다.지난 글에서는 시간복잡도에 대해 알아보았습니다.그중 O(n log n)인 퀵정렬을 공부를 해봤습니다.2024.06.12 - [MIG/알고리즘] - [알고리즘] 시간 복잡도를 알아보자 [알고리즘] 시간 복잡도를 알아보자안녕하세요 ki입니다.오늘은 시간 복잡도에 대해 공부하려고 합니다.저는 프로그래머스에서 알고리즘 공부를 종종 하고 있습니다.그중 시간복잡도에 대해 알게 됐고 그것에 대해 공부하려고 합kkkkt.tistory.com QuickSort분할 정복(Divide and Conquer) 기법을 사용하는 효율적인 정렬 알고리즘평균적으로 매우 빠르고, 실제로 많이 사용되는 정렬 알고리즘 시간 복잡도평균적으로 O(n log n)이지만 최악의 경우 O(n^2..

안녕하세요 ki입니다.오늘은 시간 복잡도에 대해 공부하려고 합니다.저는 프로그래머스에서 알고리즘 공부를 종종 하고 있습니다.그중 시간복잡도에 대해 알게 됐고 그것에 대해 공부하려고 합니다. 시간복잡도(Time Complexity)시간복잡도는 알고리즘의 효율성을 평가하는 중요한 기준 중 하나입니다. 이 기준으로 알고리즘의 실행 시간이 입력 값에 따라 어떻게 변하는지 예측할 수 있는데 예를 들어 입력 값 n이 커질 때 알고리즘이 얼마나 빠르게 실행 됐는지에 따른 결과를 분석하는 데 사용합니다.   시간복잡도 표기법시간복잡도를 표기하기 위해 대표적인 방법은 빅오(Big-O) 표기법입니다.빅오 표기법은 점근 표기법라고도 불리는데 빅오표기법 외에 빅 오메가 표기법(Big Omega) , 빅 세타 표기법(Big T..

안녕하세요 ki입니다. 이번 Exp는 암호화알고리즘 중 단방향 해시 함수입니다. 클라우드 솔루션 개발에 투입했을 때 비전공자인 저는 개발 지식 부족하여 암호 알고리즘에 대해 알지 못했습니다. ( 지금은 기사실기 준비를 하면서 알게 된 부분입니다 …ㅜ) 투입했던 클라우드 솔루션 기업은 해시함수 알고리즘인 SHA-256를 이용하였고 암호 알고리즘 개념을 몰랐던 저는 단방향 해시 함수부터 시작하여 PBKDF 등 알게 된 부분을 공유하려고 합니다. 단방향 해시 함수(One-way Hash Function) 단방향 해시 함수(One-way Hash Function)는 주어진 입력 데이터를 고정된 크기의 고정된 출력 값으로 변환하는 함수입니다. 이 함수는 입력 값에 대해 해시 값(해시 코드)을 생성하며, 이해할 수..