728x90

CS 92

가장 빠른 정렬 알고리즘과 그렇게 생각하는 이유

알고리즘] 퀵 정렬(Quick Sort)에 대한 이해 (tistory.com) 알고리즘] 퀵 정렬(Quick Sort)에 대한 이해 소개 정렬 알고리즘 중 대표적인 알고리즘인 퀵 정렬을 소개하고자 한다. 퀵 정렬을 소개하기에 앞서, 대표적인 알고리즘들의 시간/공간 복잡도 표를 확인하면 다음과 같다. 평균 최악 메모리 readerr.tistory.com 퀵 정렬은 이름 그대로 '빠른 알고리즘'이라는 의미인데, 실제로 위 알고리즘들 중에서는 일반적으로 가장 빠른 알고리즘이라고 한다. 여기서 약간 의아할 수 있는 부분이 '병합, 힙 정렬이 최악의 경우에 퀵 정렬보다 시간 복잡도가 높은데, 어떻게 가장 빠른 알고리즘이지?'라는 생각이 들 수 있는데, 그 이유는 다음과 같다. 알고리즘을 공부를 여기까지 하는 분들..

Call by Value Vs Call by Reference

[C, C++] Call by value, Call by reference 쉽게 이해하기 (tistory.com) [C, C++] Call by value, Call by reference 쉽게 이해하기 인트로 (본 포스팅은 포인터와 관련이 깊습니다.) 함수의 호출 방법은 대표적으로 Call by value(값에 의한 호출)와 Call by reference(참조에 의한 호출)가 있다. 함수 호출이란 말 그대로 정의된 함수를 kangworld.tistory.com 함수의 호출 방법은 대표적으로 Call by value(값에 의한 호출), Call by reference(참조에 의한 호출)이 있음. 함수 호출: 정의된 함수를 호출하는 것으로, 함수에 정의한 매개변수의 형태에 따라 Call by value,..

CS/ETC 2023.10.01

프로세스와 스레드의 차이

프로세스와 스레드의 차이 (velog.io) 프로세스와 스레드의 차이 프로세스와 스레드의 차이는 프로세스와 스레드, 그리고 프로그램이 작동하는 방식에 대해서 잘 이해하고 있는지 확인하기 위해 기술면접에서 단골 질문 사항으로 나온다. velog.io 걍 다름. 프로그램: 파일이 저장장치에 저장되어있지만 메모리에는 올라가 있지 않은 정적인 상태 프로세스: 프로그램을 실행하여 컴퓨터 메모리에 올라가 있는 동적인 상태 (실행되고 있는 컴퓨터 프로그램) 쓰레드는 프로세스 안에 포함된 개념임 하나의 프로세스는 하나 이상의 스레드를 가진다. 프로그램 하나가 단순히 한가지 작업만을 수행할 수 없기 때문에 등장한 개념이 스레드 프로세스 스레드 프로그램을 실행하여 컴퓨터 메모리에 올라가 있는 동적인 상태 스레드끼리 프로세..

CS/운영체제 2023.10.01

암호화 방식

암호화 알고리즘 종류 (tistory.com) 암호화 알고리즘 종류 암호화 깊게 파고들어 정리를 한다면.. 아마 끝도 없을것..자세하게는 주제별로 따로 정리를 천천히라도 해야겠다. 언제가될지.. 암호화 알고리즘은 각각의 특징과 종류를 머리속에 잘 정리해두 jusungpark.tistory.com 1.대칭키 암호 (비밀키 암호) 암호화 키와 복호화 키가 같은 것. 가장 보편적인 암호화방식은 현 미국 표준 방식인 AES (그 전에 나온 DES알고리즘의 취약점을 대체하기 위해 등장된 것) 2.비대칭키 암호(공개키 암호) 암호화 키와 복호화 키가 다름 ex ) RSA 3.단방향 암호 해싱을 위해 암호화하는 것으로, 암호화/복호화와는 다른 개념 MD5, SHA같은 방식이 있지만, MD5는 단시간 내에 충돌값을 찾..

728x90