How fast is the standard substring search in a string in Python?

R

R

russabirov19982015-12-29 12:36:22

Python

russabirov1998, 2015-12-29 12:36:22

How fast is the standard substring search in a string in Python?

s = ... #строка
text = ... #строка
if s in text:
    ...

How fast is Python's standard substring search in a string (s in text)?

Reply

Answer the question

Answer the question

In order to leave comments, you need to log in

1 answer(s)

A

Andrey K, 2015-12-29
@mututunus

O(nm) - worst case.

Similar questions

V

Vadim)))2021-08-02 15:38:37

Why doesn't Light() work in python ursina engine? 1Reply

N

NitroDesktop2020-05-23 09:10:47

How to fix python and word executing constantly errors? 1Reply

A

AlmazKayum2018-04-15 16:10:38

How to edit files protected with sudo privileges using Python? 2Reply

I

Igor2012-08-28 21:49:50

Obfuscator for Python scripts? 5Reply

N

NitroDesktop2020-05-23 12:16:02

How to add an image in QT5 Python? 1Reply

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question