javascript - 设计并实现一个combox

Question

设计并实现一个combox
1.combox内容可编辑，下拉展示区域可滚动（一共包含10W条数据）
2.根据输入内容做prefix匹配，展示匹配到的可选择内容列表（要求提高匹配效率，考察算法能力，空间复杂度）