Skip to content

Instantly share code, notes, and snippets.

@masahitojp
Created June 30, 2014 01:51
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save masahitojp/2433824727bf23e6346d to your computer and use it in GitHub Desktop.
Save masahitojp/2433824727bf23e6346d to your computer and use it in GitHub Desktop.

log2N = a

2^a = 2N

2^(a-1) = N

1=N * (1/2) ^(a-1)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment