Töötame selle nimel, et taastada Unionpedia rakendus Google Play poes
VäljuvSaabuva
🌟Lihtsustasime oma kujundust paremaks navigeerimiseks!
Instagram Facebook X LinkedIn

Jaga-ja-valitse algoritm

Index Jaga-ja-valitse algoritm

suurima järjestikuse alamloend leidmise jaoks Jaga-ja-valitse algoritmid on klass algoritme arvutiteaduses mis põhinevad mitmeharulisel rekursioonil.

Sisukord

  1. 5 suhted: Algoritmide tüübid, Fourier' kiirteisendus, Informaatika mõisteid, Kiirsortimine, Sortimisalgoritm.

Algoritmide tüübid

Tabel algoritmide klassifitseerimise viiside kohta Algoritmide klassifitseerimiseks on erinevaid viise, millest igaühel on oma eelised.

Vaata Jaga-ja-valitse algoritm ja Algoritmide tüübid

Fourier' kiirteisendus

pisi Fourier' kiirteisendus (lühend FFT inglise keele sõnadest Fast Fourier Transform) on algoritmide kogum diskreetse Fourier' teisenduse (DFT) või selle pöördtehte (IDFT) kiireks sooritamiseks.

Vaata Jaga-ja-valitse algoritm ja Fourier' kiirteisendus

Informaatika mõisteid

Siin on loetletud informaatika (sh infotehnoloogia) mõisteid.

Vaata Jaga-ja-valitse algoritm ja Informaatika mõisteid

Kiirsortimine

Kiirsortimine (ka kiirmeetod, Hoare'i meetod) on tõhus jaga-ja-valitse põhimõttel sortimisalgoritm. Selle töötas välja Tony Hoare 1959.

Vaata Jaga-ja-valitse algoritm ja Kiirsortimine

Sortimisalgoritm

Sortimisalgoritm on matemaatikas ja informaatikas algoritm loendi elementide paigutamiseks kindlasse järjekorda.

Vaata Jaga-ja-valitse algoritm ja Sortimisalgoritm

Tuntud ka kui Jaga ja valitse algoritm.