What is the lowest possible average-case time complexity of Shellsort with a deterministic fixed gap sequence?
Open the “Other algorithmic problems” section on Wikipedia →
Source: List of unsolved problems in computer science (CC BY-SA 4.0)
All › Computer science › Other algorithmic problems
Open the “Other algorithmic problems” section on Wikipedia →
Source: List of unsolved problems in computer science (CC BY-SA 4.0)