averageCaseComplexity

URI: https://gptkb.org/prop/averageCaseComplexity
4 triples
GPTKB property
Random triples
Subject Object
gptkb:Boyer–Moore_algorithm O(n)
gptkb:Boyer–Moore_string-search_algorithm O(n)
gptkb:SPFA O(E)
gptkb:Quickhull O(n log n)