Я хотел бы подтвердить свой ответ - PullRequest
0 голосов
/ 21 марта 2012

«Рассмотрим массив с n элементами. Если мы посетим каждый элемент n раз, сколько будет общее количество посещений?»

Мне нужна небольшая помощь по этому вопросу.То, что я получил, это п ^ (п).Мне нужно, чтобы кто-то подтвердил, что это правильно или неправильно.

спасибо

Ответы [ 2 ]

5 голосов
/ 21 марта 2012

Посещение 3 элементов по три раза каждый приведет к 3 * 3 посещениям, или 9.

Посещение n элементов n раз каждый приведет к n * n посещениям, или n ^ 2

3 голосов
/ 21 марта 2012

Нет, это должно быть n & times; п . Предположим, что n = 5. Тогда есть 5 элементов:

1 // visited 5 times
2 // visited 5 times
3 // visited 5 times
4 // visited 5 times
5 // visited 5 times

5 + 5 + 5 + 5 + 5 = 5 раз; 5 = 25

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...