반복문으로 배열을 탐색한다면
기준치를 올린다-> 비교한다 -> 수행한다 과정을 거쳐야 되니까
1000 * 1000 * 100000 번 반복하게 되는건데
n,n 번째 요소를 훑으며 더해주면서
n,m과 m,n을 대칭적으로 함께 더하면서 진행하는등
반복횟수를 줄이는 방법이 있겠지만
반복문을 100000번만 실행하려면
배열의 오프셋만큼 모든 배열을 주소값으로 접근해 일괄적으로 더한다면 비교한다는 과정이 사라지니까 반복문을 100000번으로 줄일 수 있는것 아닐가
예를들어 2x2라면
순회하면 ( 0.0 0.1 1.0 1.1 ) x n 만큼 반복해야되는데
이걸 오프셋으로 ( arr arr+offset , arr+offset+offset..) 으로 마스크 틀을 짜서 한번에 더해주면
n번만 반복하면 되지않나.. 근데 이건 하트모양을 그리라고 했더니 printf로 하트를 출력시킨 모양세라..
기준치를 올린다-> 비교한다 -> 수행한다 과정을 거쳐야 되니까
1000 * 1000 * 100000 번 반복하게 되는건데
n,n 번째 요소를 훑으며 더해주면서
n,m과 m,n을 대칭적으로 함께 더하면서 진행하는등
반복횟수를 줄이는 방법이 있겠지만
반복문을 100000번만 실행하려면
배열의 오프셋만큼 모든 배열을 주소값으로 접근해 일괄적으로 더한다면 비교한다는 과정이 사라지니까 반복문을 100000번으로 줄일 수 있는것 아닐가
예를들어 2x2라면
순회하면 ( 0.0 0.1 1.0 1.1 ) x n 만큼 반복해야되는데
이걸 오프셋으로 ( arr arr+offset , arr+offset+offset..) 으로 마스크 틀을 짜서 한번에 더해주면
n번만 반복하면 되지않나.. 근데 이건 하트모양을 그리라고 했더니 printf로 하트를 출력시킨 모양세라..
- dc official App
대학탓하지마.. 내가 대학탓하다가 서울권 학교편입함. ㅋㄷㅋㄷ
ㅊㅋ 전 고졸임 - dc App