Skip to content

Instantly share code, notes, and snippets.

@3rdstage

3rdstage/3m+1-complexity.mediawiki

Last active March 17, 2020 15:57
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 3rdstage/a51c3301423bff103eae89032f43c474 to your computer and use it in GitHub Desktop.
Save 3rdstage/a51c3301423bff103eae89032f43c474 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
3m+1-complexity.mediawiki

fault total recursions messages
1 4 OM(1), OM(0) 4·3 + 4·3·2
2 7 OM(2), OM(1), OM(0) 7·6 + 7·6·5 + 7·6·5·4
3 10 OM(3), OM(2), OM(1), OM(0) 10·9 + 10·9·8 + 10·9·8·7 + 10·9·8·7·6
... ... ... ...
m 3m + 1 OM(m), OM(m - 1), ⋯ , OM(1), OM(0) (3m+1)·3m + (3m+1)·3m·(3m-1) + ⋯ + (3m+1)·3m·(3m-1)⋯2m

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