搜索算法的线性时间复杂度和对数时间复杂度之间的区别在于算法的执行时间随输入规模增长时的增长速度不同。线性时间复杂度的算法的执行时间随着输入规模的增加而线性增长，而对数时间复杂度的算法的执行时间则随输入规模的增加而以对数速度增长。

以线性搜索和二分搜索为例，线性搜索的时间复杂度为O(n)，即随着输入规模n的增加，执行时间线性增长；而二分搜索的时间复杂度为O(log n)，随着输入规模n的增加，执行时间以对数速度增长。

这两种时间复杂度代表了不同的执行时间增长规律，因此在实际应用中，可以根据问题的特性和输入规模选择合适的算法以达到更高的执行效率。