在熟人列表中查找姓名的复杂度是多少？

在熟人列表中查找姓名的复杂度取决于所使用的数据结构和算法。常见的数据结构包括数组、链表、哈希表和二叉搜索树等，不同的数据结构对查找操作的复杂度有不同的影响。

1. 数组：如果熟人列表是一个有序数组，可以使用二分查找算法，其时间复杂度为O(log n)，其中n是熟人列表的大小。如果熟人列表是无序数组，则需要遍历整个数组进行线性查找，时间复杂度为O(n)。
2. 链表：如果熟人列表是一个链表，无论是有序还是无序，都需要遍历整个链表进行线性查找，时间复杂度为O(n)。
3. 哈希表：如果熟人列表使用哈希表进行存储，可以通过哈希函数将姓名映射到对应的索引位置，从而实现常数时间复杂度的查找操作，即O(1)。但是在处理哈希冲突时，可能会导致查找操作的复杂度变为O(n)。
4. 二叉搜索树：如果熟人列表使用二叉搜索树进行存储，可以通过比较节点值的大小来确定查找的方向，从而在平均情况下实现O(log n)的时间复杂度。但是如果二叉搜索树不平衡，可能会导致最坏情况下的时间复杂度为O(n)。

综上所述，熟人列表中查找姓名的复杂度可以是O(log n)、O(n)或O(1)，具体取决于所使用的数据结构和算法的选择。