Obrtač teksta: Trenutno obrnite tekst i preokrećite znakove
Besplatni mrežni alat za obrtanje teksta koji trenutno obrće bilo koji niz. Preokrećite znakove, provjeravajte palindrome i stvarajte tekst unatrag. Radi s Unicode-om, emoji znakovima i svim jezicima.
Alat za Okretanje Teksta
Unesite ili zalijepite bilo koji tekst ispod za trenutno okretanje redoslijeda znakova. Vidite rezultate u stvarnom vremenu dok tipkate.
Dokumentacija
Što je alat za obrtanje teksta?
Obrtač teksta (također nazvan alat za obrnuti tekst) preokreće redoslijed znakova u vašem tekstu — pretvara "Hello World" u "dlroW olleH". Iznenađujuće ćete ga često koristiti za sve — od provjere je li nešto palindrom do stvaranja zrcalnog teksta za dizajnerske radove.
Alat radi u stvarnom vremenu: zalijepite ili unesite tekst, i trenutačno ćete vidjeti da je obrnut.Ono što čini obrtanje teksta zanimljivim jest da je konceptualno krajnje jednostavno (samo čitanje unazad), a ipak omogućava neke stvarno korisne primjene u programiranju, enkripciji i analizi teksta.
Stvar je u tome — vidio sam programere koji koriste obrtanje teksta za ispravljanje grešaka, dizajnere koji ga koriste za vizualne efekte i nastavnike koji ga koriste za poučavanje manipulacije nizovima. Uobičajen scenarij jest kada radite na algoritmima za otkrivanje palindroma i trebate brzo provjeriti logiku pomoću testnih slučajeva.
Kako koristiti Obrtač teksta
Korištenje ovog alata za obrtanje teksta svodi se na tri jednostavna koraka:
- Unesite svoj tekst u polje za unos — izravno upišite ili zalijepite iz međuspremnika
- Promatrajte magiju kako se obrnuti tekst trenutačno pojavljuje ispod (nije potrebno klikati ništa)
- Kopirajte rezultat jednim klikom pomoću gumba za kopiranje
Alat obrađuje sve u stvarnom vremenu, što znači da možete eksperimentirati i vidjeti rezultate dok tipkate. Radi sa svim skupovima znakova — engleski, emoji, specijalni simboli, čak i Unicode znakovi iz jezika poput japanskog ili arapskog.
Formula i algoritam za obrtanje teksta
Evo kako matematički funkcionira obrtanje teksta. Za niz duljine s znakovima , obrnuti niz je:
U praksi programeri implementiraju ovo pomoću tri glavna pristupa:
- Obrtanje polja: Podijelite niz na znakove, obrnite polje, zatim ih ponovno spojite. Najizravniji i najčitljiviji.
- Tehnika dva pokazivača: Počnite s oba kraja, zamjenjujte znakove dok se ne približite sredini. Memorijski učinkovito kada možete izmijeniti izvorni niz.
- Pristup stogom: Gurnite znakove na stog (LIFO struktura), zatim ih izvucite. Ovo prirodno obće redoslijed — i odličan je primjer za učenje struktura podataka.
Karakteristike performansi: Obrtanje teksta teče u vremenskoj složenosti (linearno) jer se svaki znak obradi točno jednom. Prostorna složenost je također jer trebate pohraniti obrnuti niz. Za većinu praktičnih upotreba s tekstom manjim od nekoliko megabajta, performanse su trenutačne.
Vrijedno je napomenuti — ako okrenete massive tekstualne datoteke (poput dnevnika ili skupova podataka), možda želite razmotriti pristupe strujanja kako biste izbjegli učitavanje svega odjednom u memoriju.
Korak po korak proces obrtanja teksta
Provest ću vas točno kroz to kako algoritam obrtanja obrađuje vaš tekst:
- Počnite s praznim spremnikom rezultata
- Čitajte od posljednjeg znaka vašeg unosa, krećući se unazad
- Dodajte svaki znak rezultatu kako idete
- Zaustavite se kada stignete do prvog znaka
- Vratite dovršeni obrnuti niz znakova
Praktičan primjer s "Hello, World!":
1Unos: "Hello, World!"
2Korak 1: Počnite s praznim rezultatom: ""
3Korak 2: Uzmite posljednji znak "!" → rezultat = "!"
4Korak 3: Uzmite "d" → rezultat = "!d"
5Korak 4: Uzmite "l" → rezultat = "!dl"
6Korak 5: Nastavite za svaki znak...
7Konačni izlaz: "!dlroW ,olleH"
8Algoritam tretira svaki znak identično—bilo da je slovo, broj, interpunkcijski znak, razmak ili emoji. Sve se čuva u obrnutom izlazu. Ovo dosledno rukovanje je razlog zašto pouzdano radi preko različitih jezika i skupova znakova.
Rubni slučajevi koje treba znati
Kada radite s obrnutim tekstom, naići ćete na nekoliko zanimljivih rubnih slučajeva:
Prazni stringovi: Okretanje praznog stringa daje vam... prazan string. Ima smisla, zar ne? Nema što okretati.
Jedan znak: Okrenite "A" i dobijete "A". Vlastiti je obrnuti, baš kao i svi znakovi.
Unicode i emoji: Ovdje postaje zanimljivo. Algoritam ispravno rukuje Unicode-om, uključujući emoji, japanske znakove, arapsko pismo i ostali ne-latinski tekst. Testirajte s "こんにちは 🌍" i vidjeti ćete da radi ispravno.
Razmaci i specijalni znakovi: Razmaci, tabovi, prijelomi redova, interpunkcija — sve se okreće točno onako kako jest. "Hello World" (s 3 razmaka) postaje "dlroW olleH" (i dalje 3 razmaka).
Vrlo dugačak tekst: Za izuzetno velike unose (mislimo na megabajte teksta), ograničeni ste dostupnom memorijom. Većina modernih sustava to bez problema obrađuje do nekoliko MB, ali ako obrađujete datoteke veličine gigabajta, bolje je koristiti rješenje za strujanje umjesto učitavanja svega u memoriju.
Jedna stvar koju sam primijetio: kombinirajući znakove i grafemske skupove ponekad se mogu ponašati neočekivano. Na primjer, emoji sa modificatorima tona kože tehnički su višestruke Unicode točke. Većina implementacija to ispravno obrađuje, ali vrijedi testirati za vaš specifični slučaj ako radite s kompleksnim Unicode-om.
Stvarni slučajevi upotrebe obrtanja teksta
Možda ćete biti iznenađeni koliko često se obrtanje teksta koristi u praksi. Evo scenarija u kojima sam ga vidio:
Programiranje i razvoj
Provjera palindroma: Kada trebate provjeriti čita li se neka riječ isto naprijed i nazad, obrnete je i usporedite. Razmislite o "racecar" → "racecar" (poklapa se = palindrom).
Vježbanje algoritama za nizove: Obrtanje teksta klasičan je problem kodiranja koji testira vaše razumijevanje manipulacije nizovima i osnovnih struktura podataka.
Demonstracije implementacije stoga: Obrtanje teksta savršen je primjer za poučavanje LIFO (Last-In-First-Out) ponašanja jer stog prirodno obrće redoslijed.
Kriptografija i sigurnost
Osnovno kodiranje: Iako nije sigurno samo po sebi, obrtanje teksta ponekad se koristi kao jedan sloj u višestupanjskim shemama kodiranja. Više je riječ o prikrivanju nego o pravoj enkripciji.
Sustavi izazov-odgovor: Neki sustavi autentifikacije koriste obrnute nizove kao dio svog postupka provjere.
Kreativne i obrazovne primjene
Jezične igre i zagonetke: Stvorite izazove gdje igrači prepoznaju obrnute riječi ili dekodiraju poruke. Popularno u sobama za bijeg i aplikacijama za zagonetke.
Efekti zrcalnog pisanja: Dizajneri koriste obrnuti tekst za logotipe, umjetničke efekte ili vizualne dizajne koji uključuju refleksiju.
Nastavno pomagalo: Kada objašnjavate manipulaciju nizovima početnicima, obrtanje teksta dovoljno je jednostavno za razumijevanje, ali dovoljno kompleksno da demonstrira važne koncepte poput iteracije i rukovanja nizovima.
Analiza teksta
Lingvistička istraživanja: Istraživači koji proučavaju jezične obrasce ponekad analiziraju tekst i naprijed i nazad kako bi identificirali strukturne značajke.
Otkrivanje uzoraka: Provjera simetrije u tekstu ili pronalaženje ugrađenih obrnutih sekvenci u većim skupovima podataka.
Različite vrste obrtanja teksta
Obrtanje znak po znak nije vaša jedina opcija. Ovisno o onome što pokušavate postići, ove alternative mogu bolje funkcionirati:
Obrtanje riječi: Zadržite svaku riječ netaknutom, ali promijenite njihov redoslijed. Korisno za učenje jezika i određene zadatke obrade teksta.
- Primjer: "Hello World" → "World Hello"
Obrtanje rečenica: Promijenite redoslijed rečenica uz očuvanje redoslijeda riječi unutar svake rečenice.
- Primjer: "Hello World. How are you?" → "How are you? Hello World."
Selektivno obrtanje: Obrnite samo specifične dijelove prema vašim kriterijima - možda samo samoglasnike ili samo riječi duže od 5 znakova. Odlično za stvaranje jezičnih zagonetki ili analizu uzoraka.
- Primjer: Obrtanje samo samoglasnika u "Hello World" → "Hollo Werld"
Fonetsko obrtanje: Koristi se u lingvističkim istraživanjima, obrće zvukove umjesto slova. Zahtijeva fonetski prijepis.
Obrtanje na razini bitova: Obrće binarnu reprezentaciju znakova. Viđa se u određenim kriptografskim operacijama i manipulaciji podataka na niskoj razini.
Historia obrtanja teksta
Obrtanje teksta postoji puno duže nego što biste možda pomislili — proteže se od drevnih sustava pisanja do modernog računarstva.
Drevno pisanje i zrcalni tekst
Drevne civilizacije eksperimentirale su s usmjerenim pisanjem daleko prije postojanja računala. Grci i Egipćani ponekad su koristili "boustrophedon" stil, gdje su se redovi izmjenjivali u smjeru — lijevo-desno, zatim desno-lijevo, poput vola koji ore polje (što "boustrophedon" i znači).
Leonardo da Vinci je slavno ispunjavao svoje bilježnice zrcalnim pisanjem, gdje tekst izgleda obrnuto. Povjesničari raspravljaju je li to bilo radi tajnosti, jer je bio ljevak i tako mu je bilo ugodnije, ili jednostavno da spriječi mrljanje tinte. Bez obzira na razlog, njegove bilježnice pokazuju da se obrtanje teksta koristilo kao tehnika šifriranja kroz stoljeća.
Računalna era
Kada su se računala pojavila 1950-ih i 1960-ih, manipulacija nizovima postala je temeljna programerska vježba. Obrtanje teksta bilo je jedan od klasičnih problema koje je svaki programer naučio, zajedno sa sortiranjem i pretraživanjem.
Ono što ga je činio posebno zanimljivim: razvoj struktura podataka stoga prirodno se povezao s obrtanjem teksta. Ponašanje stoga LIFO (posljednji-unutra-prvi-van) automatski obrnuto redoslijed — stavite "HELLO" znak po znak na stog, izvucite ih, i dobijete "OLLEH". Ova elegantna veza učinila je obrtanje teksta omiljenim primjerom za poučavanje struktura podataka.
Moderne primjene
Danas ćete pronaći algoritme obrtanja teksta koji rade iza kulisa u:
- Kompilatorima i parserima: Koristi se u sintaksnoj analizi i evaluaciji izraza
- Algoritmima za podudaranje nizova: Poput Boyer-Moore algoritma koji obrađuje uzorke s desna na lijevo
- Kriptografiji: Kao gradivni blokovi u složenijim shemama šifriranja
- Obradi prirodnog jezika: Analiziranju jezičnih uzoraka, otkrivanju palindroma i proučavanju tekstovne strukture
Algoritma jednostavnost (jedan je od prvih koje naučite) zajedno s praktičnom upotrebom osigurava njegovu relevantnost desetljećima nakon prve implementacije.
Primjeri koda: Obrtanje teksta u različitim jezicima
Evo kako implementirati obrtanje teksta u popularnim programskim jezicima. Svaki primjer prikazuje osnovni algoritam i praktičnu upotrebu:
1' Excel VBA funkcija za obrtanje teksta
2Function InvertText(inputText As String) As String
3 Dim i As Integer
4 Dim result As String
5
6 result = ""
7 For i = Len(inputText) To 1 Step -1
8 result = result & Mid(inputText, i, 1)
9 Next i
10
11 InvertText = result
12End Function
13' Upotreba u ćeliji:
14' =InvertText("Hello, World!")
151def invert_text(input_text):
2 """Obrnuti redoslijed znakova u nizu."""
3 return input_text[::-1]
4
5## Primjer upotrebe:
6
7original_text = "Hello, World!"
8inverted_text = invert_text(original_text)
9print(f"Original: {original_text}")
10print(f"Inverted: {inverted_text}")
11
12# Rukovanje Unicode znakovima
13unicode_text = "こんにちは世界! 🌍"
14inverted_unicode = invert_text(unicode_text)
15print(f"Original Unicode: {unicode_text}")
16print(f"Inverted Unicode: {inverted_unicode}")
171function invertText(inputText) {
2 return inputText.split('').reverse().join('');
3}
4
5// Primjer upotrebe:
6const originalText = "Hello, World!";
7const invertedText = invertText(originalText);
8console.log(`Original: ${originalText}`);
9console.log(`Inverted: ${invertedText}`);
10
11// Rukovanje praznim nizovima
12console.log(`Inverted prazan niz: "${invertText("")}"`);
13
14// Rukovanje Unicode znakovima
15const unicodeText = "こんにちは世界! 🌍";
16console.log(`Original Unicode: ${unicodeText}`);
17console.log(`Inverted Unicode: ${invertText(unicodeText)}`);
181public class TextInverter {
2 public static String invertText(String inputText) {
3 return new StringBuilder(inputText).reverse().toString();
4 }
5
6 public static void main(String[] args) {
7 String originalText = "Hello, World!";
8 String invertedText = invertText(originalText);
9
10 System.out.println("Original: " + originalText);
11 System.out.println("Inverted: " + invertedText);
12
13 // Rukovanje Unicode znakovima
14 String unicodeText = "こんにちは世界! 🌍";
15 String invertedUnicode = invertText(unicodeText);
16 System.out.println("Original Unicode: " + unicodeText);
17 System.out.println("Inverted Unicode: " + invertedUnicode);
18 }
19}
201invert_text <- function(input_text) {
2 # Pretvori u vektor znakova, obrnuti i spoji
3 paste(rev(strsplit(input_text, "")[[1]]), collapse = "")
4}
5
6# Primjer upotrebe
7original_text <- "Hello, World!"
8inverted_text <- invert_text(original_text)
9cat("Original:", original_text, "\n")
10cat("Inverted:", inverted_text, "\n")
111function invertedText = invertText(inputText)
2 % Funkcija za okretanje redoslijeda znakova u nizu
3 invertedText = inputText(end:-1:1);
4end
5
6% Primjer upotrebe
7originalText = 'Hello, World!';
8invertedText = invertText(originalText);
9fprintf('Original: %s\n', originalText);
10fprintf('Inverted: %s\n', invertedText);
111#include <iostream>
2#include <string>
3#include <algorithm>
4
5std::string invertText(const std::string& inputText) {
6 std::string result = inputText;
7 std::reverse(result.begin(), result.end());
8 return result;
9}
10
11int main() {
12 std::string originalText = "Hello, World!";
13 std::string invertedText = invertText(originalText);
14
15 std::cout << "Original: " << originalText << std::endl;
16 std::cout << "Inverted: " << invertedText << std::endl;
17
18 // Rukovanje praznim nizovima
19 std::cout << "Inverted prazan niz: \"" << invertText("") << "\"" << std::endl;
20
21 return 0;
22}
231def invert_text(input_text)
2 input_text.reverse
3end
4
5# Primjer upotrebe
6original_text = "Hello, World!"
7inverted_text = invert_text(original_text)
8puts "Original: #{original_text}"
9puts "Inverted: #{inverted_text}"
10
11# Rukovanje Unicode znakovima
12unicode_text = "こんにちは世界! 🌍"
13inverted_unicode = invert_text(unicode_text)
14puts "Original Unicode: #{unicode_text}"
15puts "Inverted Unicode: #{inverted_unicode}"
161<?php
2function invertText($inputText) {
3 return strrev($inputText);
4}
5
6// Primjer upotrebe
7$originalText = "Hello, World!";
8$invertedText = invertText($originalText);
9echo "Original: $originalText\n";
10echo "Inverted: $invertedText\n";
11
12// Rukovanje Unicode znakovima
13$unicodeText = "こんにちは世界! 🌍";
14$invertedUnicode = invertText($unicodeText);
15echo "Original Unicode: $unicodeText\n";
16echo "Inverted Unicode: $invertedUnicode\n";
17?>
181fn invert_text(input_text: &str) -> String {
2 input_text.chars().rev().collect()
3}
4
5fn main() {
6 let original_text = "Hello, World!";
7 let inverted_text = invert_text(original_text);
8
9 println!("Original: {}", original_text);
10 println!("Inverted: {}", inverted_text);
11
12 // Rukovanje Unicode znakovima
13 let unicode_text = "こんにちは世界! 🌍";
14 let inverted_unicode = invert_text(unicode_text);
15 println!("Original Unicode: {}", unicode_text);
16 println!("Inverted Unicode: {}", inverted_unicode);
17}
181using System;
2
3class TextInverter
4{
5 public static string InvertText(string inputText)
6 {
7 char[] charArray = inputText.ToCharArray();
8 Array.Reverse(charArray);
9 return new string(charArray);
10 }
11
12 static void Main()
13 {
14 string originalText = "Hello, World!";
15 string invertedText = InvertText(originalText);
16
17 Console.WriteLine($"Original: {originalText}");
18 Console.WriteLine($"Inverted: {invertedText}");
19
20 // Rukovanje praznim nizovima
21 Console.WriteLine($"Inverted prazan niz: \"{InvertText("")}\"");
22
23 // Rukovanje Unicode znakovima
24 string unicodeText = "こんにちは世界! 🌍";
25 string invertedUnicode = InvertText(unicodeText);
26 Console.WriteLine($"Original Unicode: {unicodeText}");
27 Console.WriteLine($"Inverted Unicode: {invertedUnicode}");
28 }
29}
301package main
2
3import (
4 "fmt"
5)
6
7func invertText(inputText string) string {
8 runes := []rune(inputText)
9 for i, j := 0, len(runes)-1; i < j; i, j = i+1, j-1 {
10 runes[i], runes[j] = runes[j], runes[i]
11 }
12 return string(runes)
13}
14
15func main() {
16 originalText := "Hello, World!"
17 invertedText := invertText(originalText)
18
19 fmt.Printf("Original: %s\n", originalText)
20 fmt.Printf("Inverted: %s\n", invertedText)
21
22 // Rukovanje Unicode znakovima
23 unicodeText := "こんにちは世界! 🌍"
24 invertedUnicode := invertText(unicodeText)
25 fmt.Printf("Original Unicode: %s\n", unicodeText)
26 fmt.Printf("Inverted Unicode: %s\n", invertedUnicode)
27}
281func invertText(_ inputText: String) -> String {
2 return String(inputText.reversed())
3}
4
5// Primjer upotrebe
6let originalText = "Hello, World!"
7let invertedText = invertText(originalText)
8
9print("Original: \(originalText)")
10print("Inverted: \(invertedText)")
11
12// Rukovanje Unicode znakovima
13let unicodeText = "こんにちは世界! 🌍"
14let invertedUnicode = invertText(unicodeText)
15print("Original Unicode: \(unicodeText)")
16print("Inverted Unicode: \(invertedUnicode)")
17Savjeti za optimizaciju performansi
Ako radite s okretanjem teksta u produkcijskom kodu, evo faktora performansi koje vrijedi razmotriti:
Upotreba memorije: Stvaranje obrnute kopije zahtijeva memoriju jednaku veličini ulaza. Za male do srednjih veličina stringova (ispod 1 MB), ovo je zanemarivo. Za veći tekst, privremeno udvostručujete upotrebu memorije.
Okretanje na mjestu: Jezici poput C, C++ i Rust omogućavaju izravno okretanje nizova znakova u memoriji bez stvaranja kopije. Ovo prepolovljuje upotrebu memorije, ali radi samo s promjenjivim stringovima. Mnogi jezici (Python, JavaScript, Java) koriste nepromjenjive stringove, pa morate stvoriti novi.
Rukovanje Unicode-om: Ovdje stvari postaju komplicirane. Višebajtni Unicode znakovi zahtijevaju pravilno rukovanje ili ćete pokvariti kodiranje. Većina modernih standardnih biblioteka jezika ispravno to rješava, ali ako pišete niskorazinski kod ili izravno radite s nizovima bajtova, budite oprezni. Testirajte s emoji znakovima i ne-latinskim pismima za provjeru.
Strujanje za velike datoteke: Ako okrenete log datoteke ili skupove podataka veličine gigabajta, nemojte učitavati sve u memoriju. Koristite pristup strujanja — čitajte chunks s kraja, pišite ih kako idete. Prema Unicode tehničkom standardu #18, rukovanje grafemskim klasterima zahtijeva posebnu pažnju za pravilno otkrivanje granica teksta.
Paralelizacija: Za izuzetno duge stringove, teorijski možete paralelizirati okretanje (podijelite na chunks, okrenite svaki, kombinirajte). U praksi, overhead obično ne vrijedi osim ako ne radite s ogromnim skupovima podataka i imate računalne resurse na raspolaganju.
Često postavljana pitanja
Kako obrnuti tekst online?
Jednostavno zalijepite ili upišite tekst u polje za unos iznad. Alat automatski vraća tekst u stvarnom vremenu - bez potrebe za klikom na gumbove. Kopirajte rezultat jednim klikom.
Koja je razlika između okretanja teksta i okretanja riječi?
Okretanje teksta (okretanje znakova) prevrće pojedinačne znakove: "Hello World" → "dlroW olleH". Okretanje riječi zadržava svaku riječ netaknutom, ali mijenja njihov redoslijed: "Hello World" → "World Hello". Ovaj alat radi okretanje znakova.
Može li ovaj alat rukovati emojijima i Unicode znakovima?
Da. Alat ispravno rukuje svim Unicode znakovima uključujući emojije, kineski/japanski/korejski tekst, arapsko pismo, specijalne simbole i kombinirane znakove. Isprobajte s "こんにちは 🌍" da vidite sami.
Je li obrnuti tekst isto što i zrcalno pisanje?
Povezani su, ali nisu identični. Okretanje znakova (ono što ovaj alat radi) jednostavno vraća redoslijed znakova. Zrcalno pisanje vodoravno prevrće znakove tako da izgledaju kao zrcalne refleksije. Za čitanje zrcalnog pisanja, potrebno je pravo zrcalo ili vodoravno prevrtanje.
Zašto bih trebao okretati tekst?
Uobičajene upotrebe uključuju: provjeru palindroma, stvaranje jednostavnog šifriranja za zagonetke, generiranje testnih podataka za programiranje, stvaranje umjetničkih tekstualnih efekata, podučavanje algoritama nizova i ispravljanje grešaka u obradi teksta.
Vraća li okretanje teksta dva puta izvorni tekst?
Da. Okretanje teksta je vlastita inverzna operacija. Ako okrenete "Hello" da dobijete "olleH", a zatim okrenete "olleH", dobijate "Hello" ponovno. Matematički, ovo se naziva involucija.
Koliko je brzo okretanje teksta?
Vrlo je brzo - linearna vremenska složenost O(n) gdje je n duljina teksta. Za tipičan tekst (nekoliko odlomaka), obrada je trenutačna. Čak i za vrlo dugačak tekst (tisuće riječi), moderni računari to obrađuju u milisekundama.
Mogu li okretati tekst u Excelu ili Google Sheets?
Da, ali trebate prilagođenu funkciju jer ne postoji ugrađena funkcija okretanja. Provjerite odjeljak s primjerima koda iznad za Excel VBA i druge programske implementacije.
Tehnički reference
-
Knuth, D. E. (1997). Umjetnost programiranja, Svezak 1: Fundamentalni algoritmi (3. izd.). Addison-Wesley Professional.
-
Sedgewick, R., & Wayne, K. (2011). Algoritmi (4. izd.). Addison-Wesley Professional.
-
Unicode Konzorcij. Unicode Tehnički standard #18: Unicode Regularni izrazi. Dostupno na: https://unicode.org/reports/tr18/
-
MDN Web Dokumentacija. Referenca metoda String. Mozilla Developer Network. Dostupno na: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String
-
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Uvod u algoritme (3. izd.). MIT Press.