Прочитал алгоритм про решение системы линейных уравнений за N^2.
Утверждается, что N операций могут выполняться параллельно, за счет этого из O(N^3) получаем O(N^2): As it can be clearly seen, Step 3 of the algorithm can be fully parallelized. As each
call to rec costs O(n) flops, we arrive at the main result of this note.
Утверждается, что N операций могут выполняться параллельно, за счет этого из O(N^3) получаем O(N^2):
As it can be clearly seen, Step 3 of the algorithm can be fully parallelized. As each
call to rec costs O(n) flops, we arrive at the main result of this note.
Привет иностранным Бабушкиным =)))