У Алены и Ангелины у каждой есть коллекция из N фигурок смурфиков. В выходные подруги собираются и сравнивают свои коллекции. Для этого они попарно рассматривают свои фигурки. Каждую фигурку Алены нужно сравнить с каждой фигуркой Ангелины. Сколько сравнений придется сделать Алене и Ангелине? Выберите верную формулу для расчета. 1) N+1 2) N 3) 2N 4) N^2
4) N^2
Для того чтобы сравнить каждую фигурку Алены с каждой фигуркой Ангелины, им придется сделать N*N сравнений, что равняется N^2.