Чӣ тавр арзёбӣ мешавад мураккабии вақти амалиёти илова кардани унсур ба TreeSet?

Дар Java, синфи TreeSet татбиқ шудааст дар асоси дарахти сурх-сиёҳ, ки як дарахти ҷустуҷӯи бинарии мувозинатёфта мебошад. Комплексияти вақтии амали илова кардани унсур ба TreeSet O(log n) аст, ки дар он n шумораи унсурҳо дар маҷмӯъ мебошад.

Ин ба он вобаста аст, ки барои ворид кардани унсур аввал дар дарахт ҷустуҷӯ карда мешавад, то ҷойи дуруст муайян карда шавад, ва сипас дарахт мувозинат дода мешавад, ки вақти логарифмиро мегирад.

Масалан:

TreeSet<Integer> set = new TreeSet<>();
set.add(10); // O(log n)
set.add(5);  // O(log n)
set.add(20); // O(log n)