5의 배수의 합을 더하는건데요
방법 1
int sum=0;
for(int i=1;i<100;i++)
if ( i % 5 == 0)
sum += i;
방법 2
int sum=0;
for(int i=5;i<100;i+=5)
if ( i % 5 == 0)
sum += i;
지그 이건 빅오로 O(n) 의 시간복잡도인데 더빠른걸 찾으라는데 도무지 답이 ㅠㅠ
이방법 이외에 속도가 더빨리 수행되는 방법 은 무엇일가요?
아무리 생각을해도 못찾겟네요
학원숙제인데 ㅠㅠ 도저히 방버을 못찾겟네요
방법 1
int sum=0;
for(int i=1;i<100;i++)
if ( i % 5 == 0)
sum += i;
방법 2
int sum=0;
for(int i=5;i<100;i+=5)
if ( i % 5 == 0)
sum += i;
지그 이건 빅오로 O(n) 의 시간복잡도인데 더빠른걸 찾으라는데 도무지 답이 ㅠㅠ
이방법 이외에 속도가 더빨리 수행되는 방법 은 무엇일가요?
아무리 생각을해도 못찾겟네요
학원숙제인데 ㅠㅠ 도저히 방버을 못찾겟네요
나가 이시키야
짝수 부터 배우는것이?
sum = 일반항 이러면 되자나;;
읽으면서 5의 짝수가 뭔가 했네
적분횽이 5의 짝수도 모른단말야??
5의 배수 인데.. 잘못적었음ㅋ 어쩃든 방법 없는거죠??? ㅡ.ㅡ
5의 짝수가 뭔지 한참 생각했네... 이런
적분사람은 정수론 같은건 취급하지 않습니다???
이 인간은 말을 못 알아먹네. 공비횽이랑 히밤리눅스횽의 댓글이 안 보이나
적분// 횽한테 돈꿔야겠네
음 말이 심한거 같아서 사과하겠음. 아나 리플 연속 3개네
ㅅㅂ 식써준다
sum = 5*(2n+1)/2
산수는 나도 못행 맞는지는 너가 알아서 판단
2n이라니 2n이라니 으악
아무쪼록 고맙습니다 !
히밤리눅스님 일반항이 이상하네요? n이 0부터 4까지는 0이 나와야 할텐데요 ㅋ 애가 안된다고 징징거리고 다시 올 듯
물론 C/C++이라는 가정하에 좀 변태스럽게 고칠 수는 있겠지만 어쨌든 일반항은 아니네요 ㅋ
내껀 개수 기준이고 숫자 기준이면 또 바꾸거나 변형처리를 해줘야지
2n이 아니고 2*n이군영 코딩해본게 아니라서 ㅡ.ㅡ
그냥 /5*5하면 되긴 되지만 이건 수치해석이라고 보기엔 ........
2**n 내지는 2^n 내지는 pow(2,n) 쯤 되겠죠.
다 틀렸네 ㅋㅋㅋ
5의 배수면 5,10,15,20... 이걸 다 더하란 얘기지? 여기서 뭔가 필이 딱 안 꽂히냐?
(2^(n-1)+(n-1)) 요렇게 하면 비슷하게 나오기 시작하네요 ㅋ
5*1, 5*2, 5*3, 5*4 .... 이정도면 다 떠먹여 줬지?
아, 그냥 무조건 빨리 계산하는거 찾는게 아니라 뭐 효율성이나 걸리는 시간 계산하는 뭐 그런거 하라는건가? 그런거는 난 몰름. ㅠㅠ