Vetalek

В вопросе НЕТ НИКАКИХ СОБРАННЫХ ДАННЫХ, чтобы грамотно и чётко ответить на этот вопрос!
Ни собранных метрик, ни архитектуры, ни используемых технологий, ни тип приложения, ни инструменты компиляции кода, ни репозитория (или структуры), и т.д. - НИЧЕГО этого НЕТ.

Профилирование?! Нет, не слышали. :)
Ок. Сделайте вручную сами: возьмите и добавьте в инкапсулирующие (вызовы объектов) и итерационные вызовы (циклы, рекурсии) тайминги и ID-потоков (и другие метрики, для используемого функционального окружения).
После замера - сами всё увидите.

Профилирование перебора, очевидно, покажет, что все время жрет перебор, это я и так понимаю...

Странно, что только Вы это понимаете! ;)

я постараюсь рассказать, в чем дело, когда (и если) докопаюсь до истины.

...И покажу, что вы все тут нихрена не знаете, а я - д'Артаньян и могу ДАЖЕ! сам ответить на своё жалкое подобие "вопроса"!

UPD:

Код просто делает из двух отсортированных векторов третий, содержащий исключительно совпадающие значения.

тут

Я думаю, что для начала Вам нужно самому понять что Вам больше нравится. А для этого нужно иметь довольно широкую специализацию. А вот уже, когда Вы решите, чем именно Вы хотите заниматься, тогда и углубляться именно в эту тему.

И да. Мое мнение, что заниматься следует не тем, что приносит хорошие деньги здесь сейчас, а тем, что действительно нравится. А Вот если Вы испытываете кайф от той работы, которой занимаетесь, то тогда деньги придут за Вами.

И еще. ИМХО. Если Вы будете узким специалистом в одной отдельно взятой технологии, которую продвигает какая-то отдельная компания, то рано или поздно можно попасть, что эта конкретная технология окажется устаревшей. Конечно, если много людей и проектов было завязано на этой технологии то, вряд-ли от нее полностью откажутся сразу и внезапно. Но тем не менее, может оказаться, что востребованность специалистах по этой конкретной технологии начнет падать. Поэтому лучше быть специалистом в широком круге смежных технологий, специализируясь при этом на какой-то ожной из них. Кажется, что-то подобное было у Спольски, но не помню точно где.