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

Postby oraydray » Sat Mar 14, 2009 8:21 am

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

Postby Alvaro » Sat Mar 14, 2009 1:01 pm

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.
User avatar
Alvaro
Moderator
 
Posts: 5185
Joined: Mon Sep 22, 2003 4:57 pm
Location: NY, USA

Re: Big-O Notation, Asymptotic Complexity

Postby oraydray » Sat Mar 14, 2009 1:29 pm

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

Postby Lawand » Sun Mar 15, 2009 1:23 pm

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?
User avatar
Lawand
 
Posts: 33
Joined: Fri Mar 13, 2009 1:44 pm

Re: Big-O Notation, Asymptotic Complexity

Postby oraydray » Fri Aug 07, 2009 1:48 pm

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

Postby Alvaro » Fri Aug 07, 2009 2:02 pm

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.
User avatar
Alvaro
Moderator
 
Posts: 5185
Joined: Mon Sep 22, 2003 4:57 pm
Location: NY, USA

Re: Big-O Notation, Asymptotic Complexity

Postby Alexanders01 » Fri Aug 07, 2009 3:00 pm

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


Return to Algorithms & Data Structures

Who is online

Users browsing this forum: No registered users and 1 guest

cron