OpenGenus/cosmos

Add Z_Algorithm

Open

#493 ouverte le 4 oct. 2017

Voir sur GitHub
 (5 commentaires) (1 réaction) (1 assigné)C++ (3 724 forks)batch import
Hacktoberfestadd codenew algorithm

Métriques du dépôt

Stars
 (13 462 stars)
Métriques de merge PR
 (Aucune PR mergée en 30 j)

Description

This algorithm finds all occurrences of a pattern in a text in linear time. Let length of text be n and of pattern be m, then total time taken is O(m + n) with linear space complexity @AdiChat adding in python

Guide contributeur