Alexej Simakov

надо его разрезать и распараллелить поиск ;)

Class MyQueue { 
Element head;
Element tail;
...
public void addElement(Element e){
e.setNext(this.getTail())
this.getTail()
this.setTail(e)
} ... }

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

Вот хорошая книженция: Goodrich/Tamassia "Data Structures and Algorithms in Java", рекомендую.

Если бы это было просто так возможно, уже бы давно нашли формулу описывающую закономерность в ряде простых чисел. Но пока нет ее, такой формулы.
Другое дело если известно какого типа последовательность, например геометрическая, тогда задача сводится к поиску (перебору) параметров функции.

stackoverflow.com/questions/27491016/best-way-to-p...

гуглите "matchmaking algorithm"