Big 0 theta notation

Posted by niggersak on Stack Overflow See other posts from Stack Overflow or by niggersak
Published on 2010-04-27T09:55:10Z Indexed on 2010/04/27 10:13 UTC
Read the original article Hit count: 689

Filed under:

big-o

|

big-theta

|

complexity

|

homework

|

beginner

Can some pls help with the solution

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 big-o

Big Data – Learning Basics of Big Data in 21 Days – Bookmark

as seen on SQL Authority - Search for 'SQL Authority'
Earlier this month I had a great time to write Bascis of Big Data series. This series received great response and lots of good comments I have received, I am going to follow up this basics series with further in-depth series in near future. Here is the consolidated blog post where you can find all… >>> More
Big Data – Beginning Big Data – Day 1 of 21

as seen on SQL Authority - Search for 'SQL Authority'
What is Big Data? I want to learn Big Data. I have no clue where and how to start learning about it. Does Big Data really means data is big? What are the tools and software I need to know to learn Big Data? I often receive questions which I mentioned above. They are good questions and honestly when… >>> More
Big Data – Various Learning Resources – How to Start with Big Data? – Day 20 of 21

as seen on SQL Authority - Search for 'SQL Authority'
In yesterday’s blog post we learned how to become a Data Scientist for Big Data. In this article we will go over various learning resources related to Big Data. In this series we have covered many of the most essential details about Big Data. At the beginning of this series, I have encouraged… >>> More
Big Data – Is Big Data Relevant to me? – Big Data Questionnaires – Guest Post by Vinod Kumar

as seen on SQL Authority - Search for 'SQL Authority'
This guest post is by Vinod Kumar. Vinod Kumar has worked with SQL Server extensively since joining the industry over a decade ago. Working on various versions of SQL Server 7.0, Oracle 7.3 and other database technologies – he now works with the Microsoft Technology Center (MTC) as a Technology Architect… >>> More
Big Blue Bets Big on Red Hat's Virtualization Technology

as seen on Internet.com - Search for 'Internet.com'
Virtually Speaking: In the next battleground for the cloud, IBM's choice of Red Hat's virtualization technology may be changing the landscape, but don't count VMware out just yet. >>> More

Related posts about big-theta

Proving that a function f(n) belongs to a Big-Theta(g(n))

as seen on Stack Overflow - Search for 'Stack Overflow'
Its a exercise that ask to indicate the class Big-Theta(g(n)) the functions belongs to and to prove the assertion. In this case f(n) = (n^2+1)^10 By definition f(n) E Big-Theta(g(n)) <= c1*g(n) < f(n) < c2*g(n), where c1 and c2 are two constants. I know that for this specific f(n) the… >>> More
Indicates the Big-Theta g(n) and prove it [closed]

as seen on Stack Overflow - Search for 'Stack Overflow'
Indicates the Big-Theta g(n) for the function below and prove it (n^2 + 1)^10 I don not know how to prove it. >>> More
Programmaticaly finding the Landau notation (Big O or Theta notation) of an algorithm?

as seen on Programmers - Search for 'Programmers'
I'm used to search for the Landau (Big O, Theta...) notation of my algorithms by hand to make sure they are as optimized as they can be, but when the functions are getting really big and complex, it's taking way too much time to do it by hand. it's also prone to human errors. I spent some time on… >>> More
Recurrence relation solution

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm revising past midterms for a final exam this week and am trying to make sense of a solution my professor posted for one of past exams. (You can see the original pdf here, question #6). I'm given the original recurrence relation T(m)=3T(n/2) + n and am told T(1) = 1. I'm pretty sure the solution… >>> More
Big 0 theta notation

as seen on Stack Overflow - Search for 'Stack Overflow'
Can some pls help with the solution 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… >>> More