June 24th, 2011, 01:25 AM  #1 
Member Joined: May 2011 Posts: 38 Thanks: 0  bigO 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!) 
June 24th, 2011, 08:10 AM  #2 
Senior Member Joined: Jun 2011 Posts: 298 Thanks: 0  Re: bigO 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. 

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 