Weverton Rodrigues wevertoum

Otimização em algoritmos de filtragem

Neste artigo, discutiremos uma melhoria significativa em um algoritmo de filtragem de itens de um array. O cenário envolve a comparação de duas metodologias para filtrar itens com base em um conjunto adicional de itens. Vamos analisar as duas abordagens e entender por que a segunda metodologia apresenta uma melhoria considerável em termos de eficiência computacional.

Introdução

Imagine que temos duas listas, o objetivo é filtrar os itens do array 1 removendo aquelas que também estão presentes no conjunto adicional. O desafio reside em escolher a abordagem mais eficiente em termos de complexidade computacional.

	type ExampleProps = {
	commonProp: string;
	} & (
	\| {
	tipoFile: "image";
	resolution: "small" \| "medium" \| "large";
	}
	\| {
	tipoFile: "file";
	format: ".pdf" \| ".doc" \| ".docx" \| ".xls" \| ".xlsx" \| ".ppt" \| ".pptx";

	#!/bin/bash

	function createComponent() {
	COMPONENT_NAME="$1"
	FILE_TYPE="$2"

	if [ -z "$COMPONENT_NAME" ]; then
	echo "Component name missing. Please provide a name."
	exit 1
	fi

	#!/bin/bash

	function format_bytes {
	size=$1
	size_in_bytes=$((size * 1024))
	if [[ $(uname) == "Darwin" ]]; then
	size_formatted=$(gnumfmt --to=iec-i --suffix=B --format="%.2f" "$size_in_bytes")
	else
	size_formatted=$(numfmt --to=iec-i --suffix=B --format="%.2f" -d "." "$size_in_bytes")
	fi

	// COMPONENT EXAMPLE

	import React, { useState } from "react";
	import CeuBoca from "utils/CeuBoca";

	interface Props {}
	const CallSvgWithBalls: React.FC<Props> = () => {
	interface Regions {
	regiao1: boolean;
	regiao2: boolean;

	const svg = document.querySelector("#detail > div > div > div > div > div > div > svg");
	const svg2 = document.querySelector("#detail > div > div > section > div > div > div > div > div > img");


	const getOuterHTML = () => {
	const html = svg !== null ? svg : svg2
	return html
	}

	const downloadSvg = () => {

 import React, {
   createContext,
   useState,
   Dispatch,
   SetStateAction,
 } from "react";
 import { UsuarioInterface } from "../utils/models/UsuarioInterface";
 interface UsuarioLogadoContextProps {
   usuarioLogado: UsuarioInterface;

	//pessoas é apenas um caso de teste, esse array pode ser até jabota_a_jato_detona_geral
	const pessoas = [
	{ nome: "maria", idade: 20, cidade: "Goiania" },
	{ nome: "joao", idade: 20, cidade: "São Paulo" },
	{ nome: "maria", idade: 38, cidade: "Goiania" },
	{ nome: "maria", idade: 38, cidade: "Goiania" },
	{ nome: "maria", idade: 38, cidade: "Goiania" },
	{ nome: "maria", idade: 38, cidade: "Goiania" },
	{ nome: "maria", idade: 38, cidade: "Goiania" },
	{ nome: "maria", idade: 38, cidade: "Goiania" },

Weverton Rodrigues wevertoum

Otimização em algoritmos de filtragem

Introdução

Caso de teste: arrays envolvidos