---
title: "Discussion on \"Thuật toán KMP\" | Hashnode"
description: "Discussion on \"Thuật toán KMP\". Thuật toán KMP (Knuth-Morris-Pratt) là một thuật toán tìm kiếm chuỗi trong xâu với độ phức tạp thời gian O(n+m), trong đó n là độ dài của xâu và m là độ dài của chuỗi cần tìm. Thuật toán KMP sử dụng một bảng lớn để lưu trữ các thông tin về độ dài của..."
url: "https://hashnode.com/posts/thuat-toan-kmp/64a299a84afce56e8b57c1fd"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Thuật toán KMP](https://blog.hien.app/thuat-toan-kmp?utm_source=hashnode&utm_medium=feed)

Thuật toán KMP (Knuth-Morris-Pratt) là một thuật toán tìm kiếm chuỗi trong xâu với độ phức tạp thời gian O(n+m), trong đó n là độ dài của xâu và m là độ dài của chuỗi cần tìm. Thuật toán KMP sử dụng một bảng lớn để lưu trữ các thông tin về độ dài của...

Jan 4, 2019 · 7 min read · blog.hien.app  
Read the article

-   [#algorithms](https://hashnode.com/tag/algorithms)
-   [#data-science](https://hashnode.com/tag/data-science)
-   [#technology](https://hashnode.com/tag/technology)
-   [#technical-writing-1](https://hashnode.com/tag/technical-writing-1)

## Written by

[Hiền Hoàng](https://hashnode.com/@hienhoang2702)

@hienhoang2702

  
[View profile](https://hashnode.com/@hienhoang2702)

Là một web developer, tôi đam mê tìm hiểu và ứng dụng các công nghệ mới nhất vào các bài toán thực tế. Tôi thích xây dựng các công cụ tự động hóa giúp tối đa hóa năng suất và giảm thiểu thời gian làm việc. Sự chuyên nghiệp và tập trung cao độ là hai yếu tố quan trọng giúp tôi đạt được thành công trong lĩnh vực phát triển web.

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
