[C-알고리즘] 이분검색
순차검색은 처음부터 맨 끝까지 차례대로 검색하는 반면 이분검색은 자료의 범위를 반씩 줄여가면서 검색한다. ( 단 이분검색은 데이터가 정렬되어 있어야 가능하다 ) 최대 검색 횟수는 log(2)N로 매우 빠른속도로 자료를 찾는다. - 로그 공식 - 만약 자료가 100개인 어떤 데이터를 찾는다고 하면 log(2)100 => = 6 최소 6번의 비교를 통해 찾아낸다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #define FIND 62 int main() { int data[10] = { 6,13,21,30,40,51,62,79,87,100 }; int L = 0 , R = 9; int M , se..
수 단위 & 컴퓨터 저장용량 단위
# 숫자 단위 > 만 , 억 , 조 , 경 , 해 , 자 , 양 , 구 , 간 , 정 , 재 , 극 , 항하사 , 아승기 , 나유타 , 불가사의, 무량대수 1억 : 100000000 (영이 8개 붙음) 1조 : 1000000000000 (영이 12개 붙음)1경 : 10000000000000000 (영이 16개 붙음)1해 : 100000000000000000000 (영이 20개 붙음) 1자 : 1000000000000000000000000 (영이 24개 붙음) 1양 : 10000000000000000000000000000 (영이 28개 붙음)1구 : 100000000000000000000000000000000 (영이 32개 붙음)1간 : 1000000000000000000000000000000000000 ..