If Hibbard increments (h1= 1, h2= 3, h3= 7, …, hk = 2k–1) are used in a Shell sortimplementation, then the best case time complexity will be

🎲 Try a Random Question  |  Total Questions in Quiz: 59  |  🧠 Study this quiz with Flashcards
This question is part of a full practice quiz:
Data Structures (DS) Practice Test: Searching, Sorting and Hashing Techniques — practice the complete quiz, review flashcards, or try a random question.


If Hibbard increments (h1= 1, h2= 3, h3= 7, …, hk = 2k–1) are used in a Shell sortimplementation, then the best case time complexity will be