diff --git a/modulo6/complexidade-de-algoritmos/.DS_Store b/modulo6/complexidade-de-algoritmos/.DS_Store new file mode 100644 index 0000000..5008ddf Binary files /dev/null and b/modulo6/complexidade-de-algoritmos/.DS_Store differ diff --git a/modulo6/complexidade-de-algoritmos/.gitignore b/modulo6/complexidade-de-algoritmos/.gitignore new file mode 100644 index 0000000..25c8fdb --- /dev/null +++ b/modulo6/complexidade-de-algoritmos/.gitignore @@ -0,0 +1,2 @@ +node_modules +package-lock.json \ No newline at end of file diff --git a/modulo6/complexidade-de-algoritmos/package.json b/modulo6/complexidade-de-algoritmos/package.json new file mode 100644 index 0000000..72af394 --- /dev/null +++ b/modulo6/complexidade-de-algoritmos/package.json @@ -0,0 +1,15 @@ +{ + "name": "complexidade-de-algoritmos", + "version": "1.0.0", + "main": "index.js", + "scripts": { + "exercises": "clear && tsnd --transpile-only --ignore-watch node_modules src/exercises" + + }, + "license": "ISC", + "devDependencies": { + "@types/node": "^15.3.0", + "ts-node-dev": "^1.1.6", + "typescript": "^4.2.4" + } +} diff --git a/modulo6/complexidade-de-algoritmos/src/exercises/index.ts b/modulo6/complexidade-de-algoritmos/src/exercises/index.ts new file mode 100644 index 0000000..4cb21ae --- /dev/null +++ b/modulo6/complexidade-de-algoritmos/src/exercises/index.ts @@ -0,0 +1,87 @@ +// Exercício 1 - + +// const findFirstRecurringCharacter = (input) => { +// const charHashMap = {}; +// for (const char of input) { +// if (charHashMap[char] === true) { +// return char; +// } +// charHashMap[char] = true; +// } +// return null; +// }; + +// R: Sendo n o tamanho da string input, complexidade é O(n). + +// __________________________________________________________________________________ + +// Exercicio 2 - + +// 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 +// ); +// }; + +// R: Sendo n o tamanho da string comparison, complexidade é O(n). + +//_____________________________________________________________________________________________ + +// Exercício 3 - + +// 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; +// }; + +// R: A complexidade é O(1) + +//__________________________________________________________________________________________________ + +// Exercício 4 - + +// function verifyIfExistRepeatedNumbers(listOfNumbers: number[]): boolean { +// for (let i = 0; i < listOfNumbers.length; i++) { +// if (listOfNumbers.indexOf(listOfNumbers[i]) !== i) { +// return true; +// } +// } +// return false; +// } + +// R: Sendo n o tamanho do array listOfNumbers, a complexidade é O(n²). + +//_________________________________________________________________________________________________ + +// Exercício 5 - + +// R: Da maior eficiência/performance para a menor: 3 → 1 = 2 → 4 + diff --git a/modulo6/complexidade-de-algoritmos/tsconfig.json b/modulo6/complexidade-de-algoritmos/tsconfig.json new file mode 100644 index 0000000..c9f603c --- /dev/null +++ b/modulo6/complexidade-de-algoritmos/tsconfig.json @@ -0,0 +1,69 @@ +{ + "compilerOptions": { + /* Visit https://aka.ms/tsconfig.json to read more about this file */ + + /* Basic Options */ + // "incremental": true, /* Enable incremental compilation */ + "target": "es5", /* Specify ECMAScript target version: 'ES3' (default), 'ES5', 'ES2015', 'ES2016', 'ES2017', 'ES2018', 'ES2019', 'ES2020', or 'ESNEXT'. */ + "module": "commonjs", /* Specify module code generation: 'none', 'commonjs', 'amd', 'system', 'umd', 'es2015', 'es2020', or 'ESNext'. */ + // "lib": [], /* Specify library files to be included in the compilation. */ + // "allowJs": true, /* Allow javascript files to be compiled. */ + // "checkJs": true, /* Report errors in .js files. */ + // "jsx": "preserve", /* Specify JSX code generation: 'preserve', 'react-native', or 'react'. */ + // "declaration": true, /* Generates corresponding '.d.ts' file. */ + // "declarationMap": true, /* Generates a sourcemap for each corresponding '.d.ts' file. */ + // "sourceMap": true, /* Generates corresponding '.map' file. */ + // "outFile": "./", /* Concatenate and emit output to single file. */ + // "outDir": "./", /* Redirect output structure to the directory. */ + // "rootDir": "./", /* Specify the root directory of input files. Use to control the output directory structure with --outDir. */ + // "composite": true, /* Enable project compilation */ + // "tsBuildInfoFile": "./", /* Specify file to store incremental compilation information */ + // "removeComments": true, /* Do not emit comments to output. */ + // "noEmit": true, /* Do not emit outputs. */ + // "importHelpers": true, /* Import emit helpers from 'tslib'. */ + // "downlevelIteration": true, /* Provide full support for iterables in 'for-of', spread, and destructuring when targeting 'ES5' or 'ES3'. */ + // "isolatedModules": true, /* Transpile each file as a separate module (similar to 'ts.transpileModule'). */ + + /* Strict Type-Checking Options */ + "strict": true, /* Enable all strict type-checking options. */ + // "noImplicitAny": true, /* Raise error on expressions and declarations with an implied 'any' type. */ + // "strictNullChecks": true, /* Enable strict null checks. */ + // "strictFunctionTypes": true, /* Enable strict checking of function types. */ + // "strictBindCallApply": true, /* Enable strict 'bind', 'call', and 'apply' methods on functions. */ + // "strictPropertyInitialization": true, /* Enable strict checking of property initialization in classes. */ + // "noImplicitThis": true, /* Raise error on 'this' expressions with an implied 'any' type. */ + // "alwaysStrict": true, /* Parse in strict mode and emit "use strict" for each source file. */ + + /* Additional Checks */ + // "noUnusedLocals": true, /* Report errors on unused locals. */ + // "noUnusedParameters": true, /* Report errors on unused parameters. */ + // "noImplicitReturns": true, /* Report error when not all code paths in function return a value. */ + // "noFallthroughCasesInSwitch": true, /* Report errors for fallthrough cases in switch statement. */ + + /* Module Resolution Options */ + // "moduleResolution": "node", /* Specify module resolution strategy: 'node' (Node.js) or 'classic' (TypeScript pre-1.6). */ + // "baseUrl": "./", /* Base directory to resolve non-absolute module names. */ + // "paths": {}, /* A series of entries which re-map imports to lookup locations relative to the 'baseUrl'. */ + // "rootDirs": [], /* List of root folders whose combined content represents the structure of the project at runtime. */ + // "typeRoots": [], /* List of folders to include type definitions from. */ + // "types": [], /* Type declaration files to be included in compilation. */ + // "allowSyntheticDefaultImports": true, /* Allow default imports from modules with no default export. This does not affect code emit, just typechecking. */ + "esModuleInterop": true, /* Enables emit interoperability between CommonJS and ES Modules via creation of namespace objects for all imports. Implies 'allowSyntheticDefaultImports'. */ + // "preserveSymlinks": true, /* Do not resolve the real path of symlinks. */ + // "allowUmdGlobalAccess": true, /* Allow accessing UMD globals from modules. */ + + /* Source Map Options */ + // "sourceRoot": "", /* Specify the location where debugger should locate TypeScript files instead of source locations. */ + // "mapRoot": "", /* Specify the location where debugger should locate map files instead of generated locations. */ + // "inlineSourceMap": true, /* Emit a single file with source maps instead of having a separate file. */ + // "inlineSources": true, /* Emit the source alongside the sourcemaps within a single file; requires '--inlineSourceMap' or '--sourceMap' to be set. */ + + /* Experimental Options */ + // "experimentalDecorators": true, /* Enables experimental support for ES7 decorators. */ + // "emitDecoratorMetadata": true, /* Enables experimental support for emitting type metadata for decorators. */ + + /* Advanced Options */ + "skipLibCheck": true, /* Skip type checking of declaration files. */ + "forceConsistentCasingInFileNames": true /* Disallow inconsistently-cased references to the same file. */ + } +}