about summary refs log tree commit diff stats
diff options
context:
space:
mode:
authorelioat <elioat@tilde.institute>2022-12-09 13:05:28 -0500
committerelioat <elioat@tilde.institute>2022-12-09 13:05:28 -0500
commiteea643fc8c1db1297c4ed94e42099d9c479e2aa1 (patch)
tree2fa59844c01cf5ffb0a3369d5740d091f8613411
parent783abea5fd1abcaa61573aabe11f01f0f2b28b56 (diff)
downloaddecember-2022-eea643fc8c1db1297c4ed94e42099d9c479e2aa1.tar.gz
*
-rw-r--r--notes.txt6
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