quanghuytran2812 quanghuytran2812

25-07-2021
Mathematics

contestada

Determine the big-O of the function: 1^k + 2^k +⋯+ n^k

Respuesta :

misha174937 misha174937

25-07-2021

Show that 1k+2k+...+nk is O(nk+1). So according to the definition of big-O notation we have: 1k+2k.

Answer Link

Otras preguntas

what goal of the constitution was also a goal of the Magna Carta?

what goal of the constitution was also a goal of the Magna Carta?

what goal of the constitution was also a goal of the Magna Carta?

what goal of the constitution was also a goal of the Magna Carta?

what goal of the constitution was also a goal of the Magna Carta?

what goal of the constitution was also a goal of the Magna Carta?

what goal of the constitution was also a goal of the Magna Carta?

what goal of the constitution was also a goal of the Magna Carta?

what goal of the constitution was also a goal of the Magna Carta?

what goal of the constitution was also a goal of the Magna Carta?