gcc链接时，搜索库函数时，是怎样的算法？

noleave

假如我有一个库，名字为libaa.a或者是libaa.so,其中包含了2个函数定义(funa()和funb())。我把这个库文件放到了系统默认lib目录下，然后我有一个应用程序包含了libaa的头文件(aa.h),主程序中调用了其中一个函数funb()
此时有2个问题：
1.GCC编译时检测到了主程序调用funb(),肯定要在系统默认的lib目录下搜索库，这个搜索的算法是怎样呢？是不是需要依次搜索目录下的所有库文件，然后提取每个库文件的函数表，与funb()比较，一直找到对应的。如果是这样，链接的速度会不会非常的慢？因为要依次搜索所有的库文件。如果目录下有成千上万的库文件，然后需要的函数又在最后一个库文件，这样是不是效率极低？

2.如果是静态连接，我主程序中虽然只使用了funb(),是不是链接完毕后，链接器是把funb()拷贝到目标文件中，还是拷贝了整个aa库？

多谢各位高手了！