Skip to content

Instantly share code, notes, and snippets.

@pipopotamasu

pipopotamasu/計算量の英語チートシート.md

Created August 16, 2022 01:03
Show Gist options
  • Save pipopotamasu/45294d828e78a9ad4685ccce5f536776 to your computer and use it in GitHub Desktop.
Save pipopotamasu/45294d828e78a9ad4685ccce5f536776 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
計算量の英語チートシート.md
  • 計算量: Time complexity
  • O(1): Constant
  • O(n): Linear Time
  • O(n log n): Logarithmic Time
  • O(n^2): Quadratic time
  • O(n^3): Cubic time
  • O(n!) - factorial time
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment