Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Hamming distance

Running time

Report a typo

Given two strings of the same length $n$ , what is the running time of the algorithm for calculating the Hamming distance?

Select one option from the list

O(2^n)

O(n^2)

O(n)

O(\sqrt{n})

___

Create a free account to access the full topic