Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

在长度为二十的线性表上进行折半查找,平均查找长度为

  1. User

    在长度为二十的线性表上进行折半查找,平均查找长度为

  2. Assistant

    log2(20)+1=5.32log_2(20) + 1 = 5.32。因为平均查找长度是一个期望值,所以四舍五入后平均查找长度为 5。