Во-первых, в контексте приведённой вами цитаты никаких измерений не требуется, ведь программист понимает принцип работы структур данных и способен оценить асимптотику, не запуская код. Во-вторых, как уже заметили в других ответах, обычно измерять начинают тогда, когда выявляется проблема производительности. Для измерений используют
профилирование. В некоторых проектах проблемы производительности выявляют в результате нагрузочного тестирования, являющегося частью релизного цикла.