sloving Algorithm notation

Posted by neednewname on Stack Overflow See other posts from Stack Overflow or by neednewname
Published on 2010-04-27T16:29:33Z Indexed on 2010/04/27 16:33 UTC
Read the original article Hit count: 209

Filed under:
|

Use big-O notation to classify the traditional grade school algorithms for addition and multiplication. That is, if asked to add two numbers each having N digits, how many individual additions must be performed? If asked to multiply two N-digit numbers, how many individual multiplications are required

Suppose f is a function that returns the result of reversing the string of symbols given as its input, and g is a function that returns the concatenation of the two strings given as its input. If x is the string hrwa, what is returned by g(f(x),x)? Explain your answer - don't just provide the result!

© Stack Overflow or respective owner

Related posts about algorithms

Related posts about homework