要素が配列に存在しない場合の$addTosetと$pushの時間計算量

$ addToSetのように見えます コマンドと同じことをしています：$pushと$neチェック 。どちらもO（N）

https://github.com/mongodb /mongo/blob/master/src/mongo/db/ops/update_internal.cpp

速度が本当に重要な場合は、ハッシュを使用してみませんか：

代わりに：

{'$addToSet': {'a':1}}
{'$addToSet': {'a':10}}

使用：

{$set: {'a.1': 1}
{$set: {'a.10': 1}