Table 1:
Complexity of Chase-2, OSD-m, Shakeel, Maini, and DDGA algorithms.
Algorithm
Complexity
Chase-2
𝑂
(
2
𝑡
𝑛
2
l
o
g
2
𝑛
)
OSD-m
𝑂
(
𝑛
𝑚
+
1
)
Shakeel algorithm
𝑂
(
𝑇
𝑐
𝑘
𝑛
)
Maini algorithm
𝑂
(
𝑁
𝑖
𝑁
𝑔
[
𝑘
𝑛
+
l
o
g
𝑁
𝑖
]
)
DDGA
𝑂
(
𝑁
𝑖
𝑁
𝑔
[
𝑘
(
𝑛
−
𝑘
)
+
l
o
g
𝑁
𝑖
]
)