{"id":29860259,"url":"https://github.com/vasar007/algorithm_analysis","last_synced_at":"2026-04-20T14:01:42.071Z","repository":{"id":40847473,"uuid":"161692671","full_name":"Vasar007/algorithm_analysis","owner":"Vasar007","description":"Empirical analysis of algorithms.","archived":false,"fork":false,"pushed_at":"2022-06-23T01:44:46.000Z","size":67123,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-07-30T03:47:50.422Z","etag":null,"topics":["algorithms","analysis","automation","cpp","empirical-analysis","excel","math","netcore","statistics"],"latest_commit_sha":null,"homepage":"","language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Vasar007.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2018-12-13T20:42:01.000Z","updated_at":"2022-06-23T01:44:49.000Z","dependencies_parsed_at":"2022-09-20T21:10:54.295Z","dependency_job_id":null,"html_url":"https://github.com/Vasar007/algorithm_analysis","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"purl":"pkg:github/Vasar007/algorithm_analysis","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vasar007%2Falgorithm_analysis","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vasar007%2Falgorithm_analysis/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vasar007%2Falgorithm_analysis/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vasar007%2Falgorithm_analysis/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Vasar007","download_url":"https://codeload.github.com/Vasar007/algorithm_analysis/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vasar007%2Falgorithm_analysis/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":32050451,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-20T11:35:06.609Z","status":"ssl_error","status_checked_at":"2026-04-20T11:34:48.899Z","response_time":94,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","analysis","automation","cpp","empirical-analysis","excel","math","netcore","statistics"],"created_at":"2025-07-30T03:16:09.562Z","updated_at":"2026-04-20T14:01:42.030Z","avatar_url":"https://github.com/Vasar007.png","language":"C#","funding_links":[],"categories":[],"sub_categories":[],"readme":"# algorithm_analysis\n\n[![License](https://img.shields.io/hexpm/l/plug.svg)](https://github.com/Vasar007/algorithm_analysis/blob/master/LICENSE)\n[![AppVeyor branch](https://img.shields.io/appveyor/ci/Vasar007/algorithm-analysis/master.svg)](https://ci.appveyor.com/project/Vasar007/algorithm-analysis)\n[![Travis (.org)](https://travis-ci.com/Vasar007/algorithm_analysis.svg?branch=master)](https://travis-ci.com/Vasar007/algorithm_analysis)\n\n[![GitHub wiki](https://img.shields.io/badge/Docs-GitHub%20wiki-brightgreen)](https://github.com/Vasar007/algorithm_analysis/wiki)\n\nEmpirical analysis of algorithms.\nNow you may think about standard empirical analysis methods like calculating theoretical complexity function on average.\nHowever, this approach has some downsides.\nThe latest stay-of-the-art solution provides more complex analysis method (see original [article](http://www.isa.ru/jitcs/images/stories/2009/02/23_37.pdf)).\n\nRead more about this approach [here](https://github.com/Vasar007/algorithm_analysis/blob/master/Article/Application%20of%20probabilistic%20analysis%20to%20the%20problem%20of%20finding%20the%20shortest%20route/article.pdf).\n\nIn short, method includes two stages — the stage of preliminary research, the purpose of which is to test the hypothesis about the law of distribution of the algorithm’s labor intensity values as a discrete limited random variable, and the stage of the main study, which determines the values of the confidence labor intensity `𝑓𝛾(𝑛)` as a function of the input length of the algorithm.\n\nSo, this repository contains system that allow you to fully automate such empirical analysis.\nProvide analysis to system, have a rest, relax, make a cup of coffee and get analysis result report upon completion!\n\n## Download\n\nSee [releases page](https://github.com/Vasar007/algorithm_analysis/releases).\nYou can download installer or portbale version.\n\n## Working examples\n\nCheck examples [here](https://github.com/Vasar007/algorithm_analysis/tree/master/Examples/).\n\n## Dependencies\n\nTarget .NET Standard is 2.1 for libraries, .NET Core is 3.1 for desktop app.\nVersion of C# is 8.0.\nYou can install all .NET dependencies using NuGet package manager.\n\nTarget C++ part of project is used C++17 standard.\nNo external C++ dependencies are used.\n\n## Set up project guide\n\nYou can read full instruction in project [Wiki](https://github.com/Vasar007/algorithm_analysis/wiki/Set-up-project).\n\n## License information\n\nThis project is licensed under the terms of the [Apache License 2.0](LICENSE).\n\n### Third party software and libraries used\n\n\u003cdetails\u003e\n\u003csummary\u003e\u003cstrong\u003eTable of content [click to expand]\u003c/strong\u003e\u003c/summary\u003e\n\u003cp\u003e\n\n#### [Acolyte.NET](https://github.com/Vasar007/Acolyte.NET)\n\nCopyright © 2020 Vasily Vasilyev (vasar007@yandex.ru)\n\nLicense: [Apache License 2.0](https://github.com/Vasar007/Acolyte.NET/blob/master/LICENSE)\n\n#### [NLog](https://github.com/NLog/NLog)\n\nCopyright © 2004-2020 Jaroslaw Kowalski (jaak@jkowalski.net), Kim Christensen, Julian Verdurmen\n\nLicense: [BSD 3-Clause](https://github.com/NLog/NLog/blob/dev/LICENSE.txt)\n\n#### [Math.NET Numerics](https://github.com/mathnet/mathnet-numerics)\n\nCopyright © 2002-2019 Math.NET\n\nLicense: [MIT/X11](https://github.com/mathnet/mathnet-numerics/blob/master/LICENSE.md)\n\n#### [EPPlus 5](https://github.com/EPPlusSoftware/EPPlus)\n\nCopyright © EPPlus Software AB\n\nLicense: [PolyForm Noncommercial License 1.0.0](https://polyformproject.org/licenses/noncommercial/1.0.0/)\n\n#### [Material Design In XAML Toolkit](https://github.com/MaterialDesignInXAML/MaterialDesignInXamlToolkit)\n\nCopyright © James Willock, Mulholland Software and Contributors\n\nLicense: [MIT License](https://github.com/MaterialDesignInXAML/MaterialDesignInXamlToolkit/blob/master/LICENSE)\n\n#### [Prism](https://github.com/PrismLibrary/Prism)\n\nCopyright © .NET Foundation\n\nLicense: [MIT License](https://github.com/PrismLibrary/Prism/blob/master/LICENSE)\n\n#### [FileHelpers](https://github.com/MarcosMeli/FileHelpers)\n\nCopyright © 2003-2015 Marcos Meli (www.filehelpers.net)\n\nLicense: [MIT License](https://github.com/MarcosMeli/FileHelpers/blob/master/LICENSE.txt)\n\n#### [Microsoft.Extensions.Configuration](https://github.com/aspnet/Extensions)\n\nCopyright © .NET Foundation and Contributors\n\nLicense: [Apache License 2.0](https://licenses.nuget.org/Apache-2.0)\n\n#### [NPOI](https://github.com/tonyqus/npoi/blob/master/LICENSE)\n\nCopyright © Tony Qu and Contributors\n\nLicense: [Apache License 2.0](https://github.com/tonyqus/npoi/blob/master/LICENSE)\n\n\u003c/p\u003e\n\u003c/details\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvasar007%2Falgorithm_analysis","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvasar007%2Falgorithm_analysis","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvasar007%2Falgorithm_analysis/lists"}