View source for Bitap algorithm (Single String Search String Search)

← Bitap algorithm (Single String Search String Search)

Jump to navigation Jump to search

You do not have permission to edit this page, for the following reason:

The action you have requested is limited to users in the group: Users.

You can view and copy the source of this page.

== Time Complexity == 

$O(mn)$

== Space Complexity == 

$O(m)$ words

(Derived: Uses a bit array of size $O(m)$)

== Description == 



== Approximate? == 

Exact

== Randomized? == 

No, deterministic

== Model of Computation == 

Word RAM

== Year == 

1964

== Reference == 

https://en.wikipedia.org/wiki/Bitap_algorithm

Return to Bitap algorithm (Single String Search String Search).

Retrieved from "https://algorithm-wiki-csail-mit-edu.ezproxy.canberra.edu.au/wiki/Bitap_algorithm_(Single_String_Search_String_Search)"

Navigation menu