Computer scienceAlgorithms and Data StructuresAlgorithmsString coding algorithmsError control

Hamming code

Fast, but not furious

Report a typo

The Hamming encoding is considered an efficient error control algorithm. What is its time complexity, if $n$ is the length of input string?

Select one option from the list

O(n\log n)

O(n)

O(\log n)

O(n^2)

___

Create a free account to access the full topic