Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Voeg een nieuwe term toe

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

universele Turingmachine

Computer science; Algorithms & data structures

Een Turingmachine die staat een andere Turingmachine simuleren door codering de laatste is.

niet-deterministische Turingmachine

Computer science; Algorithms & data structures

Een Turingmachine die meer dan één volgende staat voor sommige combinaties van inhoud van de huidige cel en huidige staat heeft. Een input wordt geaccepteerd als een reeks leidt naar aanvaarding ...

Oracle Turingmachine

Computer science; Algorithms & data structures

Een Turingmachine met een extra oracle tape en valt bestuurlijk gezien onder drie extra q ? , q y , q n . Wanneer de machine q ? , controle invoert gaat naar staat q y als de oracle tape inhoud ...

matrix

Computer science; Algorithms & data structures

Een tweedimensionale matrix. Door Conventie, de eerste index is de rij en de tweede index is de kolom.

Een soort Turingmachine die gebruik maakt van een wachtrij in plaats van een oneindige tape te simuleren een zeer eenvoudig programma formulering. A Turing machine is een hypothetische apparaat dat ...

evenwichtige quicksort

Computer science; Algorithms & data structures

Een variant van quicksort die probeert om te kiezen een spil kunnen vertegenwoordigen het midden van de waarden moeten worden gesorteerd.

introspectieve sorteren

Computer science; Algorithms & data structures

Een variant van quicksort die schakelt over naar heapsort pathologische landbouwproductiemiddelen betreft, dat wil zeggen, wanneer uitvoeringstijd wordt steeds kwadratische.