Complexidade

modulo6/complexidade-de-algoritmos/exercicio1.ts

@@ -0,0 +1,12 @@
+const findFirstRecurringCharacter = (input) => {
+    const charHashMap = {};
+    for (const char of input) {
+      if (charHashMap[char] === true) {
+        return char;
+      }
+      charHashMap[char] = true;
+    }
+    return null;
+  }; 
+
+//  Complexidade  O(n)

modulo6/complexidade-de-algoritmos/exercicio2.ts

@@ -0,0 +1,24 @@
+export const func = (
+    source: string,
+    comparison: string
+  ): boolean => {
+    if (
+      comparison.length > source.length + 1 ||
+      comparison.length < source.length - 1
+    ) {
+      return false;
+    }
+    let commonCharQuantity = 0;
+
+    for (const char of comparison) {
+      if (source !== comparison) {
+        commonCharQuantity++;
+      }
+    }
+    return (
+      commonCharQuantity <= source.length + 1 &&
+      commonCharQuantity >= source.length - 1
+    );
+  };
+
+//   O(n)

modulo6/complexidade-de-algoritmos/exercicio3.ts

@@ -0,0 +1,17 @@
+export const replaceMatrixValue = (
+    matrix: number[][],
+    rowIndex: number,
+    columnIndex: number,
+    value: number
+  ): void => {
+    if (
+      matrix[rowIndex] === undefined ||
+      matrix[rowIndex][columnIndex] === undefined
+    ) {
+      throw new Error("Fora do intervalo da matriz");
+    }
+
+    matrix[rowIndex][columnIndex] = value;
+  };
+
+//   O(1)

modulo6/complexidade-de-algoritmos/exercicio4.ts

@@ -0,0 +1,10 @@
+function verifyIfExistRepeatedNumbers(listOfNumbers: number[]): boolean {
+    for (let i = 0; i < listOfNumbers.length; i++) {
+      if (listOfNumbers.indexOf(listOfNumbers[i]) !== i) {
+        return true;
+      }
+    }
+    return false;
+  }
+
+//   O(n²)

modulo6/complexidade-de-algoritmos/exercicio5.ts

@@ -0,0 +1 @@
+// 3 -> 1 = 2 -> 4, da maior eficiência para a menor perfomace