expect_linear_time: Linear Time Complexity Test function

In Anirban166/testComplexity: Asymptotic Complexity Testing Framework

Linear Time Complexity Test function

Description

Function to test if input algorithm has linear time complexity

Usage

expect_linear_time(...)

Arguments

...	Parameters for the expression to be tested, which is a function of data.sizes, as in asymptoticTimings

Details

For more information regarding its implementation or functionality/usage, please check https://anirban166.github.io//Testing-functions/

Value

null for expected complexity (linear), else throws error.

Examples

## Not run: 
# Running the quick sort algorithm with sampling against a set of increasing input data sizes:
sizes = 10^seq(1, 3, by = 0.5)
expect_linear_time(sort(sample(1:100, data.sizes, replace = TRUE), method = "quick"), sizes)
# The code above will throw an error if the function does not follow a linear trend.

## End(Not run)

Anirban166/testComplexity documentation built on Sept. 17, 2024, 11:06 a.m.