You do realize that this is incomprehensible. Is the E supposed to be a sigma? If so, you can say something likeShow that f : N arrow N, f (n) = E (n is on the top) i k below E i =1 is O (n k + 1)
You do realize that this is incomprehensible. Is the E supposed to be a sigma? If so, you can say something like
the sum of _ from 1 to n. but what is k? What is O? We are not mind readers.
Joystar77,
please do not post any problems until you have shown attempts in a thread and/or questions
about the problems. Please read these rules for posting:
http://www.freemathhelp.com/forum/threads/41536-Read-Before-Posting!!
If your class has yet to cover the terms, I fail to understand how you're expected to complete the homework. You may want to have a serious talk with your academic adviser.I am not familiar with the math terms....
OK It is a capitalized sigma, a Greek letter equivalent to "s" and representing the concept of summation. Is the O supposed to be a zero? If so please use 0 rather than O.Dear JeffM,
I am not familiar with the math terms and am being honest. I hope that I can write it out better so there is a more clear understanding of what the problem should be. Here it is as follows:
n
Show that f : N ---> N, f (n) = E i (k on top kind of like squared or cubed) is O (x cubed).
i=1
Sorry I couldn't write the symbol out on here so to me it almost looks like an E except with the middle cut off and curved on the ends. I think it is called a sigma if I am not mistaken.