사실 구현적인 측면으로만 봤을때 모든 알고리즘 O(1)으로 구현 쌉가능

[asd(71.204)]

알고리즘 A(n)이 있을때

B(n):

  if n > 줠라 큰 상수:

    throw error

  return A(n)

실용적인 측면으로 봤을때 실질적으로 가능한 모든 인풋에 답을 내면서 이론적인 시간복잡도는 O(1)이다!

pow를 O(1)으로 보는것도 이거랑 비슷한거 아니냐?

[익명(58.230)]

N=무한이어도 모든 알고리즘은 O(1)이네 엌ㅋㅋㅋ

[익명(220.94)]

이론적인게 뭐가 실용적이란거고

[asd(71.204)]

pow를 그냥 O(1)이라고 하는게 그만큼 의미가 없다는 얘기. 모든 인풋 사이즈 대해 답을 내는 pow는 절대 O(1)이 될수가 없음.