Комментировать

Искомы элемент последний

Искомы элемент последний (т.е. наихудший случай для линейного поиска), именно поэтому прирост производительности на GPU, если искомый элемент находиться в начале, тогда GPU сильно проигрывает.

P.S. Cпасибо за тег. я не частый обитатель форумов, подзабыл про то, что можно ставить теги :-)