Варьируйте быстрое умножение в Java и многое другое [закрыто] ⇐ JAVA
-
Гость
Варьируйте быстрое умножение в Java и многое другое [закрыто]
Вот код созданного мной алгоритма быстрого умножения матриц, он написан на Java, а комментарии на испанском языке. Если вы хотите объяснить, как он работает, вот ссылка на репозиторий github, где я объясняю, как он работает, и алоритм. ссылка на объяснение и код
Он поставляется с базовым тестером внизу, который начинается с матрицы 1000x1000 и отображает в консоли время, необходимое моему методу для вычисления, и время, необходимое классическому алгоритму.
Я думаю, что этот алгоритм имеет оптимальное время вычислений, но мне нужны внешние мнения, которые могут сказать мне, так ли это. Я открыт для любых предложений по улучшению кода.
Если кто-то сможет подтвердить, что мой анализ этого алгоритма верен и имеет вычислительную сложность O(n^2), я буду очень благодарен
Вот код созданного мной алгоритма быстрого умножения матриц, он написан на Java, а комментарии на испанском языке. Если вы хотите объяснить, как он работает, вот ссылка на репозиторий github, где я объясняю, как он работает, и алоритм. ссылка на объяснение и код
Он поставляется с базовым тестером внизу, который начинается с матрицы 1000x1000 и отображает в консоли время, необходимое моему методу для вычисления, и время, необходимое классическому алгоритму.
Я думаю, что этот алгоритм имеет оптимальное время вычислений, но мне нужны внешние мнения, которые могут сказать мне, так ли это. Я открыт для любых предложений по улучшению кода.
Если кто-то сможет подтвердить, что мой анализ этого алгоритма верен и имеет вычислительную сложность O(n^2), я буду очень благодарен
Мобильная версия