2015-08-15 6 views

Antwort

4

rseq ist möglicherweise schneller (konstante Zeit) als reverse aber der Haken ist, dass es nur auf Vektoren und sortierten Karten verwendet werden kann.

+0

Was bedeutet konstante Zeit? – amirteymuri

+2

Konstante Zeit bedeutet, dass die Leistung nicht von der Größe der Datenstruktur abhängt. https://en.wikipedia.org/wiki/Time_complexity#Constant_time – lispHK01

+2

Könnte es wert sein, darauf hinzuweisen, dass 'reverse' lineare Zeit benötigt und dass' rseq' im Wesentlichen faul ist. – Thumbnail