Оцените время генерации матрицы смежности - PullRequest
0 голосов
/ 23 октября 2018

Мне нужно оценить время генерации матрицы смежности для системы из 1000 нейронов на типичном компьютере.И второй вопрос: как память требуется для представления матрицы смежности?Дано следующее условие: «Элемент матрицы смежности Aij = 0, если i-й и j-й нейроны не связаны, и 1 - если они связаны».Как я знаю, матрица смежности занимает O (| V ^ 2 |) пространства памяти.

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