My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
June 24th, 2011, 01:25 AM   #1
Member
 
Joined: May 2011

Posts: 38
Thanks: 0

big-O subset relationships

kinda confused with these questions, we're suppose to prove the subset relationships

O(1) ? O(log2n)

O(log2n) ? O(n)

n log n ? O(n^m), m>1

O(c^n), c>1 ? O(n!)
lamhmh is offline  
 
June 24th, 2011, 08:10 AM   #2
Senior Member
 
Joined: Jun 2011

Posts: 298
Thanks: 0

Re: big-O subset relationships

Show .
If , then it's a subset of every set.
If , then . In particular, , so that
The last three parts follow the same concept. Get a pencil and paper, draw graphs, and make tables, then you will be able to do the rest.
Math Dreamer is offline  
Reply

  My Math Forum > College Math Forum > Applied Math

Tags
bigo, relationships, subset



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Problem on Relationships between Quantites and Reasoning aaa333 Algebra 3 December 8th, 2013 04:29 PM
Modelling Linear Relationships emdogg77 Algebra 3 August 13th, 2012 11:05 AM
Modelling Linear Relationships emdogg77 Algebra 5 August 8th, 2012 03:10 AM
on relationships within the power set of Z+ icemanfan Applied Math 3 March 1st, 2012 04:26 PM
Statistical Translation relationships? wowbringer Algebra 1 February 8th, 2011 09:09 PM





Copyright © 2017 My Math Forum. All rights reserved.