diff options
-rw-r--r-- | notes.txt | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/notes.txt b/notes.txt new file mode 100644 index 0000000..3f3909a --- /dev/null +++ b/notes.txt @@ -0,0 +1,6 @@ +# misc. axioms of big O + +- Arithmetic operations are constant +- Variable assignment is constant +- Accessing element in an array (by index) or object (by key) is constant +- In a loop, the complexity is the length of the loop times the complexity of whatever happens inside of the loop \ No newline at end of file |