Sub-Linear Algorithms meets Large Language Models