awesome-repositories.com
Blog
awesome-repositories.com

Entdecke die besten Open-Source-Repositories mit KI-gestützter Suche.

EntdeckenKuratierte SuchenOpen-Source-AlternativenSelf-hosted SoftwareBlogSitemap
ProjektÜber unsRanking-MethodikPresseMCP-Server
RechtlichesDatenschutzAGB
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

19 Repos

Awesome GitHub RepositoriesComplexity Analysis

Methods for evaluating the time and space efficiency of algorithms and data structures.

Distinguishing note: No existing candidates for algorithmic analysis.

Explore 19 awesome GitHub repositories matching software engineering & architecture · Complexity Analysis. Refine with filters or upvote what's useful.

Awesome Complexity Analysis GitHub Repositories

Finde die besten Repos mit KI.Wir suchen mit KI nach den am besten passenden Repositories.
  • krahets/hello-algoAvatar von krahets

    krahets/hello-algo

    127,271Auf GitHub ansehen↗

    This project is an educational resource and reference library designed to teach fundamental data structures and algorithmic problem-solving. It provides a structured pedagogical framework that organizes complex technical concepts into a logical progression, helping learners understand how data is organized, stored, and processed to solve computational problems efficiently. The repository distinguishes itself through a multi-language codebase that maintains parallel, consistent implementations of core algorithms and data structures across various programming languages. It bridges the gap betwe

    Evaluates data structure performance by comparing time and space efficiency metrics to guide optimal selection.

    Javaalgoalgorithmalgorithms
    Auf GitHub ansehen↗127,271
  • williamfiset/algorithmsAvatar von williamfiset

    williamfiset/Algorithms

    18,644Auf GitHub ansehen↗

    This repository provides a collection of verified implementations for fundamental data structures and computational algorithms. It serves as both a practical toolkit for integrating standard procedures into software applications and a reference for understanding core computer science concepts. The library covers a wide range of operations, including sorting, searching, graph traversal, and geometric analysis. Each implementation is designed to be modular and reusable, utilizing generic type parametrization to decouple logic from specific data types while maintaining type safety. The project

    Includes documentation and analysis of time and space complexity for all implemented procedures.

    Javaadjacencyadjacency-matrixalgorithm
    Auf GitHub ansehen↗18,644
  • facebook/inferAvatar von facebook

    facebook/infer

    15,646Auf GitHub ansehen↗

    Infer is a static analysis toolset for Java, C, C++, and Objective-C designed to detect memory leaks, null dereferences, and resource bugs. It functions as a multi-language bug finder that identifies race conditions, deadlocks, and memory safety issues by translating source code into a common intermediate representation for analysis. The project distinguishes itself through an inter-procedural data flow analyzer that tracks movement between sources and sinks to detect tainted flows and generate data flow graphs. It also includes a framework for verifying temporal properties and reachability u

    Computes the runtime cost of methods and functions using big-O notation to report algorithmic complexity.

    OCamlccode-qualitycpp
    Auf GitHub ansehen↗15,646
  • chefyuan/algorithm-baseAvatar von chefyuan

    chefyuan/algorithm-base

    10,702Auf GitHub ansehen↗

    algorithm-base is an educational library and study guide designed for simulating algorithms and studying data structures. It functions as an execution visualizer that renders step-by-step state changes and pointer updates through animated simulations to illustrate how data movement works. The project distinguishes itself by mapping conceptual logic directly to multi-language source code implementations. It utilizes a comparative analysis framework to evaluate different algorithmic strategies based on stability, time complexity, and space complexity, while organizing problems by underlying mec

    Evaluates multiple algorithmic strategies side-by-side based on time complexity, space complexity, and stability.

    algorithmsbaseinterview-practice
    Auf GitHub ansehen↗10,702
  • google/benchmarkAvatar von google

    google/benchmark

    10,240Auf GitHub ansehen↗

    This project is a performance measurement framework and microbenchmarking library designed for C++ and Python. It provides a toolset for measuring the execution time of small code fragments using high-resolution timers, calculating statistical aggregates, and analyzing asymptotic complexity. The framework distinguishes itself through specialized capabilities for multithreaded performance testing, using synchronized execution to measure parallel throughput. It includes mechanisms to prevent compiler optimizations from removing benchmarked code and supports complex parameterization via Cartesia

    Calculates algorithmic Big O complexity by fitting execution times against varying input sizes using linear regression.

    C++benchmark
    Auf GitHub ansehen↗10,240
  • apachecn/interviewAvatar von apachecn

    apachecn/Interview

    8,944Auf GitHub ansehen↗

    This project is a comprehensive knowledge base and study resource designed for mastering technical interviews. It provides structured guides, roadmaps, and curricula focused on data structures, algorithms, system design, and frontend engineering to help candidates prepare for software engineering screenings. The repository distinguishes itself by offering a holistic approach to professional advancement. Beyond technical drills, it includes a career development handbook covering resume optimization, salary benchmarking, and strategic negotiation coaching. It also provides detailed methodologie

    Provides detailed methods for evaluating the time and space efficiency of various sorting algorithms to determine optimal implementation.

    Jupyter Notebookinterviewkaggleleetcode
    Auf GitHub ansehen↗8,944
  • amejiarosario/dsa.js-data-structures-algorithms-javascriptAvatar von amejiarosario

    amejiarosario/dsa.js-data-structures-algorithms-javascript

    7,768Auf GitHub ansehen↗

    This project is a computer science educational resource and library providing implementations of data structures and algorithms in JavaScript. It serves as an algorithm implementation reference and a toolkit for building foundational data containers, including a collection of sorting algorithms and a guide for learning time and space complexity. The project differentiates itself by pairing class-based implementations with Big O analysis to illustrate asymptotic complexity. It includes a non-linear data structure toolkit featuring self-balancing trees, hash maps, and graphs, alongside comparis

    Provides tools and guides for evaluating algorithm time and space efficiency using Big O notation.

    JavaScriptalgorithmalgorithmsbook
    Auf GitHub ansehen↗7,768
  • bestiejs/benchmark.jsAvatar von bestiejs

    bestiejs/benchmark.js

    5,465Auf GitHub ansehen↗

    benchmark.js ist eine Benchmarking- und statistische Analysebibliothek, die darauf ausgelegt ist, die Ausführungsgeschwindigkeiten von JavaScript-Funktionen zu messen und zu vergleichen. Sie dient als Leistungsmessungstool, das die mittlere Ausführungszeit, die Fehlerspanne und die Standardabweichung für spezifische Code-Implementierungen berechnet. Die Bibliothek bietet Funktionen zum Vergleich von Benchmark-Ergebnissen, um die relative Geschwindigkeit zu bestimmen, und verwaltet organisierte Testsuiten, die in Massen ausgeführt, geklont oder zurückgesetzt werden können. Sie enthält Präzisionskontrollen für das Sampling, um Mindeststichprobengrößen und maximale Laufzeiten anzupassen und statistische Zuverlässigkeit zu gewährleisten. Das Tool deckt ein breites Spektrum an Leistungsbewertungsaufgaben ab, einschließlich Komplexitätsanalyse von Algorithmen, Optimierung der Ausführungszeit und Regressionstests. Es integriert zudem einen Ausführungslebenszyklus-Manager zur Definition benutzerdefinierter Setup- und Teardown-Funktionen und nutzt Event-Listener zur Überwachung des Starts und Abschlusses von Benchmarks.

    Enables the comparative evaluation of different coding approaches to determine time and space efficiency.

    JavaScript
    Auf GitHub ansehen↗5,465
  • loiane/javascript-datastructures-algorithmsAvatar von loiane

    loiane/javascript-datastructures-algorithms

    4,862Auf GitHub ansehen↗

    This project is a library and educational resource providing implementations of foundational computer science data structures and algorithms written in JavaScript and TypeScript. It serves as a reference for executing standard sorting, searching, and recursive patterns using modern web technologies. The collection includes typed implementations for both basic containers, such as stacks, queues, and linked lists, and advanced organizational patterns, including trees, heaps, tries, and graphs. The material covers algorithmic analysis and problem solving through the use of Big O notation to eva

    Provides theoretical analysis of algorithmic time and space efficiency using Big O notation.

    JavaScriptalgorithmavl-treebinary-tree
    Auf GitHub ansehen↗4,862
  • awangdev/leet-codeAvatar von awangdev

    awangdev/leet-code

    4,344Auf GitHub ansehen↗

    Dieses Projekt ist eine kuratierte Referenzbibliothek für algorithmische Muster, Implementierungen von Datenstrukturen und Notizen zum Systemdesign. Sie dient als Java-Aufgabenset für algorithmische Probleme und als Leitfaden für wettbewerbsorientiertes Programmieren und bietet eine Sammlung von Lösungen für Coding-Challenges von Plattformen wie LeetCode und LintCode. Die Bibliothek zeichnet sich durch ihre umfassende Sammlung von Java-Implementierungen für fortgeschrittene Datenstrukturen und algorithmische Strategien aus. Sie enthält detaillierte Referenzen zur Lösung komplexer Probleme mit begleitender Analyse der Zeit- und Platzkomplexität. Das Projekt deckt ein breites Spektrum der Informatik-Grundlagen ab, einschließlich Algorithmus-Design, Implementierung von Datenstrukturen und Systemdesign. Die Inhalte umfassen Graphentheorie, dynamische Programmierung, Suche und Optimierung sowie Techniken der linearen Datenverarbeitung. Zudem enthält sie Notizen zu Infrastrukturskalierbarkeit, Performance-Caching und Softwarearchitekturmustern.

    Includes detailed time and space complexity analysis for evaluating the efficiency of implemented algorithms.

    Javaalgorithmdynamicprogrammingjava
    Auf GitHub ansehen↗4,344
  • shashankss1205/codegraphcontextAvatar von Shashankss1205

    Shashankss1205/CodeGraphContext

    3,748Auf GitHub ansehen↗

    CodeGraphContext is a code graph indexer and visualization tool that analyzes source code to build graphs of functions, classes, and inheritance relationships. It functions as a Model Context Protocol server, providing a structured codebase index to AI assistants for context retrieval and natural language querying. The project features an interactive web interface that uses force-directed layouts to visualize code dependencies and symbols. To accelerate the setup of large projects, it supports the import of pre-calculated knowledge bundles for popular repositories. The system provides capabi

    Calculates cyclomatic complexity and identifies unused code to support maintenance and quality audits.

    Python
    Auf GitHub ansehen↗3,748
  • anthropics/original_performance_takehomeAvatar von anthropics

    anthropics/original_performance_takehome

    3,488Auf GitHub ansehen↗

    This project is an algorithmic performance benchmarking tool and execution cycle simulator. It functions as a complexity analysis framework that measures code execution speed using simulated clock cycles to evaluate algorithmic efficiency against established performance baselines. The tool provides deterministic measurements of computational work and time complexity by tracking virtual clock cycles rather than real time. It utilizes a threshold-driven test suite to validate whether specific code implementations meet required performance cycle targets. The framework covers execution speed pro

    Evaluates the time and space efficiency of algorithms through automated performance cycle targets.

    Python
    Auf GitHub ansehen↗3,488
  • algorithmzuo/algorithm-journeyAvatar von algorithmzuo

    algorithmzuo/algorithm-journey

    2,954Auf GitHub ansehen↗

    This project is an algorithm learning platform and computer science educational resource. It serves as a technical interview study guide, providing structured lessons on data structures and sorting methods. The site is a markdown-based static site that converts technical documentation and algorithmic explanations into static HTML pages. It functions as a system for markdown content publishing to deliver educational material. The platform covers algorithm complexity analysis, problem solving workflows, and general computer science education. It utilizes a component-based UI structure with fil

    Offers methods for evaluating the time and space efficiency of various algorithmic approaches.

    Java
    Auf GitHub ansehen↗2,954
  • jmportilla/python-for-algorithms--data-structures--and-interviewsAvatar von jmportilla

    jmportilla/Python-for-Algorithms--Data-Structures--and-Interviews

    2,596Auf GitHub ansehen↗

    This repository is an educational curriculum designed to teach computer science fundamentals and Python programming through a structured learning path. It serves as a comprehensive resource for mastering core data structures and algorithms, providing the necessary materials to build proficiency in software development and technical problem-solving. The project distinguishes itself by focusing on the intersection of theoretical knowledge and practical application. It emphasizes the analysis of algorithmic complexity, requiring learners to evaluate the time and space efficiency of their code as

    Provides methods for evaluating the time and space efficiency of algorithms and data structures.

    Jupyter Notebook
    Auf GitHub ansehen↗2,596
  • ndb796/python-for-coding-testAvatar von ndb796

    ndb796/python-for-coding-test

    2,415Auf GitHub ansehen↗

    Dieses Repository dient als umfassende Bibliothek für algorithmische Problemlösungen und bietet Referenzimplementierungen für grundlegende Herausforderungen der Informatik. Es ist als Ressource für die Vorbereitung auf technische Vorstellungsgespräche und das Training für wettbewerbsorientiertes Programmieren konzipiert, mit Fokus auf die Beherrschung gängiger Muster und Datenstrukturen, die für Coding-Assessments erforderlich sind. Das Projekt zeichnet sich dadurch aus, dass es Lösungen anbietet, die idiomatische Python-Nutzung und Leistungsoptimierung betonen. Es deckt ein breites Spektrum algorithmischer Techniken ab, einschließlich Greedy-Auswahl, dynamischer Programmierung, Graphentheorie und binärer Suche, und bietet gleichzeitig Anleitungen zur Analyse der Ausführungskomplexität, um die effizienteste Logik für spezifische Aufgaben zu identifizieren. Über Kernalgorithmen hinaus enthält die Sammlung Implementierungen für Standard-Datenstrukturen wie Stacks, Queues und Adjazenzlisten-Graphdarstellungen. Sie bietet zudem Beispiele für die Integration externer Webdienste und die Verwaltung strukturierter Daten, um eine breite Abdeckung der technischen Fähigkeiten sicherzustellen, die sowohl für Wettbewerbsumgebungen als auch für die praktische Softwareentwicklung erforderlich sind.

    Provides guidance on analyzing execution complexity to identify the most efficient logic for algorithmic tasks.

    Pythonalgorithmscoding-interviewsdata-structures
    Auf GitHub ansehen↗2,415
  • theja-m/data-structures-and-algorithmsAvatar von theja-m

    theja-m/Data-Structures-and-Algorithms

    1,656Auf GitHub ansehen↗

    Dieses Repository dient als Bildungsressource für Informatikkonzepte und bietet eine Sammlung grundlegender Datenstrukturen und algorithmischer Muster, die in Python implementiert sind. Es fungiert als Programmierreferenz für Entwickler, die Standard-Software-Engineering-Muster und Datenmanipulationsstrategien verstehen möchten. Das Projekt konzentriert sich auf die Konstruktion wesentlicher Speicherformate, einschließlich Arrays, Graphen, Hash-Tabellen, verketteten Listen, Stacks und Queues. Es bietet zudem Implementierungen für algorithmische Standardtechniken wie dynamische Programmierung, Rekursion, Sortierung und Graphentraversierung. Durch die Organisation von Informationen in logischen Containern und die Anwendung mathematischer Abbildungen demonstriert die Bibliothek, wie Daten effektiv verwaltet werden können, während die Effizienz der Berechnungslogik durch Komplexitätsanalyse bewertet wird. Über die grundlegende Implementierung hinaus unterstützt das Repository die Optimierung der Softwareleistung, indem es Nutzern hilft, geeignete Strukturen und Algorithmen für spezifische Aufgaben auszuwählen. Es ist so strukturiert, dass es bei der Vorbereitung auf technische Interviews hilft, indem es eine umfassende Reihe von Beispielen bietet, die häufige Programmierherausforderungen und grundlegende Rechenkonzepte adressieren.

    Evaluates the time and space efficiency of algorithms and data structures through complexity analysis.

    Python
    Auf GitHub ansehen↗1,656
  • codebasics/data-structures-algorithms-pythonAvatar von codebasics

    codebasics/data-structures-algorithms-python

    1,414Auf GitHub ansehen↗

    Dieses Projekt ist eine Bildungsressource, die einen strukturierten Lehrplan zur Beherrschung grundlegender Informatikkonzepte, algorithmischer Logik und der Implementierung von Datenstrukturen mit Python bietet. Es dient als umfassendes Tutorial zum Verständnis, wie Informationen effektiv organisiert und komplexe rechnerische Herausforderungen durch systematische Programmiertechniken gelöst werden können. Das Repository konzentriert sich auf die praktische Anwendung von Kerndatenstrukturen, einschließlich Arrays, Linked Lists, Hash-Tabellen, Stacks, Queues und Bäumen. Es betont die Entwicklung algorithmischer Problemlösungsfähigkeiten durch die Abdeckung von Standardmethoden zum Sortieren von Sammlungen und Suchen nach spezifischen Elementen, neben Techniken zur Analyse der Zeit- und Platzkomplexität von Code. Über die grundlegende Implementierung hinaus adressiert das Material grundlegende rechnerische Konzepte wie rekursive Logik, iterative Traversierung und Speicherverwaltung. Diese Ressourcen sind darauf ausgelegt, die technische Vorbereitung auf Software-Engineering-Interviews zu unterstützen, indem sie Übungen bereitstellen, die zeigen, wie effiziente Datensysteme aufgebaut und die Leistung für skalierbare Anwendungen optimiert werden. Der Inhalt wird durch eine Reihe von Jupyter Notebooks vermittelt, die theoretische Erklärungen mit praktischen Codebeispielen kombinieren.

    Provides systematic methods for evaluating the time and space efficiency of algorithms and data structures.

    Jupyter Notebook
    Auf GitHub ansehen↗1,414
  • aspittel/coding-cheat-sheetsAvatar von aspittel

    aspittel/coding-cheat-sheets

    1,337Auf GitHub ansehen↗

    This project is a comprehensive reference guide for computer science fundamentals, providing structured summaries of essential data structures and algorithmic principles. It serves as a technical resource for developers to review core programming concepts, memory layouts, and operational characteristics required for software development and technical assessments. The collection distinguishes itself by offering concise, implementation-focused documentation for a wide range of standard techniques. It covers the mechanics of various sorting and searching algorithms, graph and tree traversal stra

    Provides standard notation and methods for evaluating the time and space efficiency of algorithms and data structures.

    algorithmsdatastructurespython
    Auf GitHub ansehen↗1,337
  • jwasham/code-catalog-pythonAvatar von jwasham

    jwasham/code-catalog-python

    1,048Auf GitHub ansehen↗

    Dieses Repository ist eine Sammlung grundlegender Datenstrukturen und Berechnungsalgorithmen, die in Python implementiert sind. Es dient als strukturierte Ressource für Entwickler, um grundlegende Informatikkonzepte zu üben und die Logik für technische Coding-Assessments zu beherrschen. Das Projekt betont die manuelle Implementierung von Standardkomponenten von Grund auf, was es Benutzern ermöglicht, die Mechanismen der Speicherverwaltung und Datenspeicherung zu verinnerlichen. Durch das Nachbilden dieser Strukturen und Algorithmen ohne Rückgriff auf High-Level-Abstraktionen oder externe Abhängigkeiten demonstriert der Code die zugrunde liegenden Berechnungsmuster, die für effizientes Problemlösen notwendig sind. Jede Implementierung enthält eine Dokumentation zur Zeit- und Speicherkomplexität sowie eine Testsuite zur Überprüfung der Korrektheit bei verschiedenen Eingabegrößen. Das Repository deckt wesentliche Software-Engineering-Prinzipien ab und bietet einen Rahmen für die Entwicklung eines tiefen Verständnisses von Algorithmen-Design und Datenorganisation.

    Provides explicit documentation of time and space complexity for every implemented data structure and algorithm.

    Python
    Auf GitHub ansehen↗1,048
  1. Home
  2. Software Engineering & Architecture
  3. Complexity Analysis