From eea643fc8c1db1297c4ed94e42099d9c479e2aa1 Mon Sep 17 00:00:00 2001 From: elioat Date: Fri, 9 Dec 2022 13:05:28 -0500 Subject: * --- notes.txt | 6 ++++++ 1 file changed, 6 insertions(+) create mode 100644 notes.txt 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 -- cgit 1.4.1-2-gfad0