docs: update README.md

YawKar · Oct 27, 2022 · fe2b4cc · fe2b4cc
1 parent ade5e61
commit fe2b4cc
Showing 1 changed file with 5 additions and 5 deletions.
diff --git a/README.md b/README.md
@@ -4,29 +4,29 @@
 _Реализация:_
 https://github.com/YawKar/matrix-search-benchmark/blob/4dacc2592fbadad7553f94c5811a11c60d688ce6/src/main/java/dev/yawkar/algorithm/impl/LinearSearch.java#L8-L21
 
-_Асимптотика:_ O(N+M)
+_Асимптотика:_ O(M+N), M x N
 
 ### Бинарный
 _Реализация:_
 https://github.com/YawKar/matrix-search-benchmark/blob/4dacc2592fbadad7553f94c5811a11c60d688ce6/src/main/java/dev/yawkar/algorithm/impl/BinaryOnRowLinearOnColumnSearch.java#L5-L34
 
-_Асимптотика:_ O(Nlog(M))
+_Асимптотика:_ O(Mlog(N)), M x N
 
 ### Экспоненциальный + Бинарный
 _Реализация:_
 https://github.com/YawKar/matrix-search-benchmark/blob/4dacc2592fbadad7553f94c5811a11c60d688ce6/src/main/java/dev/yawkar/algorithm/impl/ExpBinaryOnRowLinearOnColumnSearch.java#L5-L43
 
-_Асимптотика:_ ~O(Nlog(M))
+_Асимптотика:_ ~O(Mlog(N)), M x N
 
 # Реализации двух генераций данных
 
 ### Alpha `matrix[i][j] = (N/M * i + j) * 2`
 _Реализация:_
-https://github.com/YawKar/matrix-search-benchmark/blob/4dacc2592fbadad7553f94c5811a11c60d688ce6/src/main/java/dev/yawkar/matrix/generator/AlphaGenerator.java#L8-L16
+https://github.com/YawKar/matrix-search-benchmark/blob/ade5e61ed2ded29ebb2068f9cd41a351266a4ea6/src/main/java/dev/yawkar/matrix/generator/AlphaGenerator.java#L8-L16
 
 ### Beta `matrix[i][j] = (N/M * i * j) * 2`
 _Реализация:_
-https://github.com/YawKar/matrix-search-benchmark/blob/4dacc2592fbadad7553f94c5811a11c60d688ce6/src/main/java/dev/yawkar/matrix/generator/BetaGenerator.java#L8-L16
+https://github.com/YawKar/matrix-search-benchmark/blob/ade5e61ed2ded29ebb2068f9cd41a351266a4ea6/src/main/java/dev/yawkar/matrix/generator/BetaGenerator.java#L8-L16
 
 # Визуализация