Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Hamming distance

Extra space

Report a typo

For two strings of the same length $n$ , how much additional memory does the algorithm for calculating the Hamming distance require?

Select one option from the list

O(1)

O(n^2)

O(n)

O(\sqrt{n})

___

Create a free account to access the full topic