add: space complexity

Author: thutasann

data_structures/time_space_complexity/space_complexity/constant_space.js

@@ -0,0 +1,11 @@
+/**
+ * Constant Space - O(1)
+ * @description
+ * - Uses a fixed amount of memory
+ * @param {number} a
+ * @param {number} b
+ * @returns
+ */
+function addNumbers(a, b) {
+  return a + b;
+}

data_structures/time_space_complexity/space_complexity/linear_space.js

@@ -0,0 +1,16 @@
+/**
+ * Linear Space - O(n)
+ * @description
+ * - Uses memoy proportional to input size.
+ * @param {number} n
+ */
+function storeNumbers(n) {
+  /** @type { number[] } */
+  const arr = [];
+
+  for (let i = 0; i < n; i++) {
+    arr.push(i);
+  }
+
+  return arr;
+}

data_structures/time_space_complexity/space_complexity/quadratic_space.js

@@ -0,0 +1,11 @@
+/**
+ * Quadratic Space - O(n²)
+ * @description
+ * - Nested structures increase memory usage.
+ * @param {number} n
+ */
+function matrix(n) {
+  let arr = new Array(n).fill().map(() => new Array(n).fill(0));
+  return arr;
+}
+console.log(matrix(3));