时花费
当您需要在节点中插入超过1个(如10)数据字段并以其键的上升顺序存储时,最佳的数据结构是什么最佳数据结构?
通常,插入元素需要3个步骤:
- 定位在哪里插入
- 插入
- 根据需要调整数据结构
如果插入元素具有 juartity (像所有元素等于一样,它将在链接列表中节省1. locate where to insert
时间),但是时间复杂性仍然O(n)
。
如果插入元素具有没有规律性,则足够随机。插入一个和插入批处理没有区别。
因此,在一个单词中,没有特殊的数据结构用于批量插入。但是您可以在某些特殊条件下改善Constant Time Complexity
。
ps:常见排序的数据结构是平衡的二进制树,更新
O(logn)
时间复杂度