On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing