В данной работе проведена оценка мощности последовательностей Лежандра и Якоби, систематизированы методы формирования этих последовательностей, дана оценка степени вычислительной сложности рассмотренных методов, предложены компьютерные реализации наиболее эффективных методов.