Learn R Programming

testComplexity (version 0.1.1)

Asymptotic Complexity Testing Framework

Description

It classifies the asymptotic time/memory complexity class for an algorithm/function through the complexity classifiers, with data frames returned by the quantifiers. The data frames can be passed onto the plotting functions for obtaining a visual description of the benchmarks against data sizes if the user intends to diagnose the trend via the traditional method. For testing the algorithm against an expected time complexity class, the user can directly use the expect functions. Please check to get started.

Copy Link

Version

Install

install.packages('testComplexity')

Monthly Downloads

2

Version

0.1.1

License

MIT + file LICENSE

Issues

Pull Requests

Stars

Forks

Maintainer

Anirban Cheta

Last Published

October 3rd, 2020

Functions in testComplexity (0.1.1)

expect_complexity_class

Expected Complexity Class test function
asymptoticTimeComplexityClass

Asymptotic Time Complexity Classifying function
asymptoticTimings

Asymptotic Timings Quantifying function
expect_quadratic_time

Quadratic Time Complexity Test function
asymptoticMemoryComplexityClass

Asymptotic Memory Complexity Classifying function
asymptoticMemoryUsage

Asymptotic Memory Metrics Quantifying function
plotMemoryUsage

Asymptotic Memory Usage Plot function
expect_time_complexity

Expected Time Complexity Test function
expect_linear_time

Linear Time Complexity Test function
plotTimings

Asymptotic Timings Plot function
expect_loglinear_time

Log-Linear Time Complexity Test function
asymptoticComplexityClass

Asymptotic Complexity Classification function
asymptoticComplexityClassifier

Asymptotic Complexity Classifier function