이쁜왕자 만쉐~~

배열의 크기는 1억개 ( 100 M ) 이고, 배열의 원소는 0 or 1 이다.. 다음 3 가지 방법중 가장 빠른 것은 무엇일까? 1. int 타입의 1억개 크기를 가지는 배열을 malloc 하여 사용한다. 2. char 타입의 1억개 크기를 가지는 배열을 malloc 하여 사용한다. 3. char 타입으로 1억/8 = 1250만개의 크기를 가지는 배열을 malloc 하여 bitwise 연산을 사용한다. 일단 배열의 크기는 당연히 1번은 400 MB, 2번은 100 MB, 3번은 12.5 MB 로 3번이 가장 적게 사용한다. 그러면, 속도는 어느게 제일 빠를까? 데이터는 워드 단위로 처리되니, 워드 크기를 가지는 int 타입이 제일 빠를까? 실제로 프로그래밍 해보면,, 3번이 제일 빠르고, 2번, 1번 ..