131 reputation
5
bio website awoiaf.westeros.org
location France
age 23
visits member for 1 year, 6 months
seen Dec 17 '12 at 1:08

PLEASE DON'T RAPE ME

   \    , __          
    \   \`\\"._     _,
     \  / _  |||;._/ )
      _/@ @  ///  | ( 
     ( (`__,     ,`\| 
      '.\_/ |\_.'     
        `""``

`


Oct
16
comment Computational complexity proof
Ah ok, you advice to try base case with n=4, and to prove by induction.
Oct
16
comment Worst case analysis of a basic algorithm
Thanks guys, I just don't understand how do you find out this result for the second innermost loop ?
Oct
16
comment Worst case analysis of a basic algorithm
No, condition might not be part of the input, it's just to show that there's a test performed I think.
Oct
8
comment $\log_2$ inequality proof
Yes, I started with the base case, x=1, but I can't get it for x+1
Oct
8
comment $\log_2$ inequality proof
Yes, I mean log base 2 :) I don't really see how to prove that...