## Big-O Notation, Asymptotic Complexity

Discuss all kind of algorithms and data structures from their mathematical and programming sides.

Moderators: Darobat, RecursiveS, Dante Shamest, Bugdude, Wizard

### Big-O Notation, Asymptotic Complexity

Please could someone help answer this question:

A program's main function consists of two function calls to f and g, in sequence. The asymptotic time complexity
of f is, f(n) - Big-Theta(n logbase2 n). The asymptotic time complexity of g is g(n) = Big-Theta(n). What is the overall time complexity of the program?
oraydray

Posts: 3
Joined: Sat Mar 14, 2009 8:10 am

### Re: Big-O Notation, Asymptotic Complexity

We don't do your homework. If you try to do it yourself and get stuck, we do usually help out. But you have to show some effort. Read the stickies: There is one about it.

Alvaro
Moderator

Posts: 5185
Joined: Mon Sep 22, 2003 4:57 pm
Location: NY, USA

### Re: Big-O Notation, Asymptotic Complexity

I don't need a lecture, I need help with a problem that I can't answer. If this is not the site that can help I will find help
somewhere else. Thanks for nothing.
oraydray

Posts: 3
Joined: Sat Mar 14, 2009 8:10 am

### Re: Big-O Notation, Asymptotic Complexity

I agree with Alvaro.
If any member directly gave you the correct answer to your question, what do you benefit?
I mean,how are you gonna get the answer to the next question? or -more importantly-, how are you gonna pass the exam?

However, even if you disagree, these are the rules of this forum, don't take it personally...
What is my signature?

Lawand

Posts: 33
Joined: Fri Mar 13, 2009 1:44 pm

### Re: Big-O Notation, Asymptotic Complexity

I came back to say, I got the answer, pass the exam, and got and A in the course. Once again, Thanks for nothing.
oraydray

Posts: 3
Joined: Sat Mar 14, 2009 8:10 am

### Re: Big-O Notation, Asymptotic Complexity

oraydray wrote:I came back to say, I got the answer, pass the exam, and got and A in the course. Once again, Thanks for nothing.

Congratulations on your good grade. Now you just have to work on your attitude.

Alvaro
Moderator

Posts: 5185
Joined: Mon Sep 22, 2003 4:57 pm
Location: NY, USA

### Re: Big-O Notation, Asymptotic Complexity

Alvaro wrote:Now you just have to work on your attitude.

Maybe not. After all, that is how the real world works: one person reads off the questions, while his colleagues solve them: This is what problem solving in a professional team environment is all about. Then everyone gets credit and equal accolades and salaries and a big star by their name in the break room for doing such a good job.
Alexanders01

Posts: 102
Joined: Wed Jun 25, 2008 11:20 am