2015-08-15 3 views

ответ

4

rseq потенциально быстрее (постоянное время), чем reverse, но улов в том, что его можно использовать только на векторах и сортированных картах.

+0

Что означает постоянное время? – amirteymuri

+2

Постоянное время означает, что производительность не зависит от размера структуры данных. https://en.wikipedia.org/wiki/Time_complexity#Constant_time – lispHK01

+2

Возможно, стоит обратить внимание на то, что 'reverse' занимает линейное время и что' rseq' по существу ленив. – Thumbnail