My Math Forum  

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

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
June 24th, 2011, 12:25 AM   #1
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, 07: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  

  My Math Forum > College Math Forum > Applied Math

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 03:29 PM
Modelling Linear Relationships emdogg77 Algebra 3 August 13th, 2012 10:05 AM
Modelling Linear Relationships emdogg77 Algebra 5 August 8th, 2012 02:10 AM
on relationships within the power set of Z+ icemanfan Applied Math 3 March 1st, 2012 03:26 PM
Statistical Translation relationships? wowbringer Algebra 1 February 8th, 2011 08:09 PM

Copyright © 2019 My Math Forum. All rights reserved.