2. 简述顺序查找、折半查找和分块查找3种查找方法的优缺点。

1. 顺序查找

顺序查找是最基本的查找方法之一，其优点是实现简单，适用于小规模数据的查找。但是，其缺点是查找效率低，时间复杂度为O(n)，当数据规模较大时，查找时间会非常长。

2. 折半查找

折半查找又称为二分查找，是一种基于有序表的查找方法，其优点是查找效率高，时间复杂度为O(log2n)。但是，该方法要求查找表是有序的，因此如果数据经常变动，需要频繁排序，会影响效率。

3. 分块查找

分块查找是一种基于顺序查找的改进，将数据分成若干块，每块内部有序，块之间无序，利用块内有序和块之间无序的特点进行查找。其优点是查找效率高，时间复杂度为O(sqrt(n))。但是，该方法需要占用额外的空间存储块的信息，而且块的大小需要合理选择，不宜过小或过大。

综上所述，不同的查找方法适用于不同的数据规模和数据类型，选择合适的查找算法可以提高查找效率，降低时间复杂度。