Mongo排序列表的复杂性

Question

对于以下排序列表：

{
   sorted_list : [{name : <string>,score : <Number>}]
}

以下命令有哪些复杂性（在＆＃39; O＆＃39;表示法中）？

查找

collection.find( { _id: 1}, { sorted_list: { $slice: [ <skip>, <limit> ] } } )

插入：

collection.update(
   { _id: 1 },
   {
     $push: {
       sorted_list: {
         $each: [ { name: 3, score: 8 }, { name: 4, score: 7 }, { name: 5, score: 6 } ],
         $sort: { score: 1 }
       }
     }
   }
)

卸下：

collection.update({"sorted_list.name": name},{ $pull: { "sorted_list.name": <name> } },{ multi: true });

修改

假设存在以下索引：

{ "sorted_list.name" : 1}