# KMP Algorithm visualizer

> The KMP matching algorithm uses degenerating property (pattern having the same sub-patterns appearing more than once in the pattern) of the pattern and improves the worst-case complexity to O(n).

Canonical page: [https://chrome-stats.com/d/kmp-algorithm-visualizer](https://chrome-stats.com/d/kmp-algorithm-visualizer)

## Overview

- **ID:** `kmp-algorithm-visualizer`
- **Platform:** Firefox
- **Type:** Firefox add-on
- **Status:** Removed
- **Publisher:** W88
- **Version:** 1.0
- **Last updated:** 2024-06-02
- **First published:** 2024-06-01
- **Size:** 17 KB
- **Data as of:** 2024-06-03
- **Store listing:** [Firefox Add-ons Store](https://addons.mozilla.org/firefox/addon/kmp-algorithm-visualizer/)

## Description

The KMP matching algorithm uses degenerating property (pattern having the same sub-patterns appearing more than once in the pattern) of the pattern and improves the worst-case complexity to O(n). The basic idea behind KMP’s algorithm is: whenever we detect a mismatch (after some matches), we already know some of the characters in the text of the next window

## Safety

- **Risk impact:** Very low risk impact
- **Risk likelihood:** High risk likelihood

### Analysis details

- This permission has no access or impact on the user's system or data, thus carrying no risk.
- This extension is not longer available in the store

## Similar extensions and apps

- [Productivity Drift Analyzer KM](https://chrome-stats.com/d/productivity-drift-analyzer-km)
- [Break Quality Analyzer CM](https://chrome-stats.com/d/break-quality-analyzer-cm)
- [Interesting Pattern](https://chrome-stats.com/d/interesting-patter)
- [ChromaMatch Pro](https://chrome-stats.com/d/chromamatch-pro)
- [RegExMaster](https://chrome-stats.com/d/regexmaster) — 1 users
- [RE Match](https://chrome-stats.com/d/re-match) — 6 users
- [Am\_Pattern\_4](https://chrome-stats.com/d/am_pattern4)
- [Regular Expression Pattern Pathfinder](https://chrome-stats.com/d/regular-expression-pattern)
- [Check pattern](https://chrome-stats.com/d/check-pattern)
- [RePatternM](https://chrome-stats.com/d/repatternm)
- [Dark Pattern Detector](https://chrome-stats.com/d/dark-pattern-detector) — 1 users
- [Am\_Pattern](https://chrome-stats.com/d/am_pattern)

---

Source: [Chrome-Stats](https://chrome-stats.com/d/kmp-algorithm-visualizer)