c++ *연산 + 여러번하는거임?

[익명(106.102)]

방금 밑에 글에서 n*n보다 pow(n,2)가 더 빠르다는 글을 봤는데

좀 이상하네

- dc official App

[가빈증(benjaminn)]

개소리임

[익명(106.102)]

개소리가아니라 *할때는 시간초과떴는데 pow()써서 성공했대잖아 - dc App

[가빈증(benjaminn)]

a의 n 제곱을 할 때 a를 n번 곱하는게 아니라 pow를 썼더니 성공했다는 소리겠지

[가빈증(benjaminn)]

후자는 빠른 거듭제곱 알고리즘이 있어서 당연히 전자보다 빠른거고

[익명(106.102)]

저글은 그냥 n제곱을 얘기하는 글이라니까? 그럼 pow(n,2)라고 왜특정을했겠냐 - dc App

[가빈증(benjaminn)]

글 링크내놔

[익명(106.102)]

링크는 디시앱이라 어케주는지 모르겠고 n검색하면딱봐도 내가 봤을거같은 게시글 있음 - dc App

[가빈증(benjaminn)]

math에서 구현된 pow는 완벽한 정수형 거듭제곱이 아니고 반환을 실수형으로 반환해서 거기서 차이가 생기는게 아닌가 싶음

[익명(106.102)]

어쨌든 곱하기연산은 따로 우리가 사칙연산하는 방식대로 따로 있다는거임? - dc App

[가빈증(benjaminn)]

계속 더하는 방식이긴 한데 booth 알고리즘이라는걸 써서 더하기 횟수를 줄이고 더함

[뉴비봇(list0424)]

시프트 연산 섞지않음?

[뉴비봇(list0424)]

컴파일러 마다 다른데 알아서 최적화해줌. 그냥 의미가 직관적인거 쎄