Skip to content

Instantly share code, notes, and snippets.

@SuitcaseCoder

SuitcaseCoder/gist:b312955f3cdf9b2a9bd3bf019291749f

Created July 22, 2019 23:12
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save SuitcaseCoder/b312955f3cdf9b2a9bd3bf019291749f to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save SuitcaseCoder/b312955f3cdf9b2a9bd3bf019291749f to your computer and use it in GitHub Desktop.
Download ZIP
Big O Drills _ thinkful
Raw
gistfile1.txt
1. `Even or Odd`: because it takes the same time every time to check whether a number is divisible by 2 or not, then this is `CONSTANT`
2. `Are you here`: this function has nested loops, meaning that for ever nested loop there is, time is added to its run time, `POLYNOMIAL`
3. `Doubler`: `LINEAR`
4. `Naive Search`: `LINEAR`
5. `Creating Pairs`: `POLYNOMIAL`
6. `Computing Fibonaccis`: LINEAR
7. `An efficient Search`: `LOGARITHMIC`
8. `Find random element`: `CONSTANT`
8. `Is it prime`: `LINEAR`
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment