diff options
author | elioat <elioat@tilde.institute> | 2022-12-09 13:05:28 -0500 |
---|---|---|
committer | elioat <elioat@tilde.institute> | 2022-12-09 13:05:28 -0500 |
commit | eea643fc8c1db1297c4ed94e42099d9c479e2aa1 (patch) | |
tree | 2fa59844c01cf5ffb0a3369d5740d091f8613411 | |
parent | 783abea5fd1abcaa61573aabe11f01f0f2b28b56 (diff) | |
download | december-2022-eea643fc8c1db1297c4ed94e42099d9c479e2aa1.tar.gz |
*
-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 |