My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
November 8th, 2009, 04:05 PM   #1
Member
 
Joined: Sep 2008

Posts: 41
Thanks: 0

Which function is bigger

Hopefully this is the correct forum for this.

Let .

I have an algorithm that I need to show makes at most comparisons, where is related to the input size. I have determined that the algorithm makes comparisons, so I can increase its number of comparisons to . So the only thing different is vs . Is it true that ? If that's the case then I arrive at the required result. I have been graphing the functions using an online applet that seems to show they are "identical", but I can't determine if the first one is less than or equal to the second one.

This specific question I am working on didn't mention asymptotic bounds, it's more of finding the exact number (otherwise it's just ).

Thanks
nadroj is offline  
 
November 8th, 2009, 04:56 PM   #2
Global Moderator
 
Joined: Dec 2006

Posts: 17,698
Thanks: 1353

If n = 3, but
skipjack is offline  
November 8th, 2009, 06:01 PM   #3
Member
 
Joined: Sep 2008

Posts: 41
Thanks: 0

Re: Which function is bigger

Thanks for your response.

So basically I am stuck with what I have, and have to look for a different way? I.e., what I have doesn't satisfy the requirement, because right now it performs (slightly) more comparisons.
nadroj is offline  
November 8th, 2009, 09:13 PM   #4
Global Moderator
 
Joined: Dec 2006

Posts: 17,698
Thanks: 1353

Very possibly. It's difficult to say more unless you disclose all the details.
skipjack is offline  
November 9th, 2009, 08:39 AM   #5
Member
 
Joined: Sep 2008

Posts: 41
Thanks: 0

Re: Which function is bigger

I think the only remaining details is the algorithm itself. Ill probably try and ask for hints from classmates or the professor. I just wanted to get working on it on the weekend was over, and didnt have those resources until then.

If youre interested, the algorithm is to find the 3rd largest of a list of distinct elements, for example distinct natural numbers.
nadroj is offline  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
bigger, function



Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Derivation of tau function, sigma, euler and mobius function msgelyn Number Theory 2 January 12th, 2014 03:13 AM
My answer to Time Symmetry paradox quantum vs bigger BenFRayfield Real Analysis 0 May 31st, 2013 07:40 AM
how many times is a bigger then d gelatine1 Algebra 2 December 29th, 2012 12:09 AM
Which one is bigger? Albert.Teng Algebra 8 April 24th, 2012 04:17 AM
What mean s 'negative number is five times bigger'? W300 Algebra 2 October 22nd, 2009 09:11 AM





Copyright © 2017 My Math Forum. All rights reserved.