标签： dictionary binary-search
我有一个字典>，其中的键是一个简单的int，值是一个int列表。 当将值插入字典时，键不进行排序，字典通过键查找值的复杂性是什么（是o（n））？
我可以定义某种方式在插入值时对字典进行排序以获得更快的结果吗？
，是否也可以在列表中进行？ （将列表定义为已排序，以便搜索将作为二进制搜索）