Learn R Programming

GuessCompx (version 1.0.3)

Empirically Estimates Algorithm Complexity

Description

Make an empirical guess on the time and memory complexities of an algorithm or a function. Tests multiple, increasing size random samples of your data and tries to fit various complexity functions o(n), o(n2), o(log(n)), etc. Based on best fit, it predicts the full computation time on your whole dataset. Results are plotted with 'ggplot2'.

Copy Link

Version

Install

install.packages('GuessCompx')

Monthly Downloads

9

Version

1.0.3

License

GPL-3

Issues

Pull Requests

Stars

Forks

Maintainer

Marc Agenis

Last Published

June 3rd, 2019

Functions in GuessCompx (1.0.3)

CompEstPred

Complexity Estimation and Prediction
rhead

Random Head
GroupedSampleFracAtLeastOneSample

Fraction Sampling without empty output
CompEst

Complexity Estimation and Prediction
CompEstBenchmark

Complexity Estimation and Prediction
CompEstPlot

Complexity Estimation and Prediction