IT/컴퓨터 공학 (2) 썸네일형 리스트형 문자 인코딩 # 정보의 최소 단위 사람은 숫자를 다룰 때 10을 기수로 하는 십진법을 사용하고 컴퓨터는 0과 1을 이용하는 이진법을 사용합니다. 컴퓨터는 논리 회로를 통해 연산하는데 논리 회로는 전기 신호를 구분합니다. 신호가 있으면 1, 없으면 0으로 처리하기 때문에 컴퓨터는 0과 1만 사용하는 이진법을 사용합니다. 컴퓨터가 처리할 수 있는 가장 작은 단위를 비트(bit)라고 하는데 이진수를 의미하는 'Binary Digit'의 약자입니다. 비트에는 있고 없음을 나타내는 0과 1만 담을 수 있습니다. 1bit는 0과 1, 두 가지를 표현할 수 있고 2bit는 00, 01, 10, 11 총 네 가지의 경우를 나타낼 수 있습니다. 비트가 늘어날 때마다 ×2 만큼 경우의 수가 증가합니다. 1bit로 많은 데이터를 나타낼.. 시간 복잡도 들어가며시간 복잡도, 알고리즘 복잡도 계산이 왜 필요할까?시간 복잡도점근 표기법?왜 Big-O 표기법을 사용할까?Big-O 표기법# 들어가며 효율성 분석을 할 때 알고리즘 복잡도를 사용하여 검사를 합니다.알고리즘 복잡도의 종류에는 시간 복잡도와 공간 복잡도가 있습니다.그중 시간 복잡도에 대해 알아보겠습니다.알고리즘 분석- 정확성 분석설계한 알고리즘을 다양한 수학적 기법을 사용하여 이론적으로 증명하거나 다양한 입력 상황을 가정하여 테스트 데이터를 통해 정확한 결과가 생성되었는지를 분석- 효율성 분석알고리즘 복잡도를 사용하여 효율적인 알고리즘인지를 분석# 시간 복잡도, 알고리즘 복잡도 계산이 왜 필요할까? 알고리즘은 문제를 해결하는 방법, 절차입니다. 문제를 해결하는 방법은 여러 가지가 있고, 그중 어떤 것.. 이전 1 다음
