78749
The worst-case time complexity of Shellsort is an open problem and depends on the gap sequence used , with known complexities ranging from " O " ( " n " ) to " O " ( " n " ) and Θ ( " n " log " n " ) .
 None
Given options, please tell me the categories of all the listed entity words.Output format is "type1: word1; type2: word2". 
Option: location, person, organization 
Text: {0} 
 Entities:  
Answer:
 None