ABSTRACT The article deals with Naive, Knuth-Morris-Pratt and Boyer-Moore algorithms. The history of these algorithms, the idea of operation, is explained with diagrams and tables. Its program in python language is created and the main part of the codes is presented and analyzed based on the table. The principles of determining the effectiveness of algorithms are explained through a table. Understanding the concept of how algorithms work increases your ability to think logically and solve problems, and in turn builds the ability to easily explain commands to a computer. Keywords: Algorithms, Data structure, String, Pattern, Big O, Naïve, Knut - Morris - Pratt(KMP), Boyer-Moore(BM), String matching, Glossary of Computer Terms
| Mualliflar | Xayrullayev , X., Rustamov , R. |
|---|---|
| Jurnal | Тил, таълим ва таржима |
| Nashr sanasi | 2024-06-29 |
| Jild | 5 |
| Son | 1 |
| Til | Ingliz |
ABSTRACT It is known that metaphorization is primarily the result of cognitive activity. Its linguistic manifestations are diverse and reflect the specific features of culture. Linguoculturology studies linguistic units…
ABSTRACT Verbs - verbs of state in the Uzbek language are distinguished not only by typical intransitivity, but also by transitivity, and have peculiar semantic features. It is for this reason, i.e. transitivity, that…
ABSTRACT The article briefly outlines the life and work of such outstanding scientists as William Whitney, Frank Uri Boas, Eduard Sapir, Leonard Bloomfield, Benjamin Lee Uford, Avram Noam Chomsky, who laid the…
ABSTRACT In the field of literature, creative women have always not only enriched literature with their creativity, but also made enough…
ABSTRACT In the modern education system, the study and teaching of literary studies has a special place. This article discusses the role and function of existing and new views, methods, didactic materials in the…
ABSTRACT In the history of linguistics, with the differentiation of language and speech, attention to the study of the manifestations of this contradiction at different levels of language increased, as a consequence of…
ABSTRACT The article analyzes the manifestation of graphic asymmetry on the paradigmatic aspect, notes the types of…
ABSTRACT The numerical form, which is considered an important grammatical category of a noun, is a form indicating that words are singular or plural in number, and the meaning of the singular and plural, which is in…
ABSTRACT The article discusses discourse analysis in terms of the views of Russian and Western scholars and the methods of cognitive analysis of discourse. Cognitive analysis of discourse includes textual and contextual…
&nbs…