Due puntatori

Verificato Aggiornato il 14/08/2026

Significato di «Due puntatori»

Tecnica che usa due indici che scorrono una struttura, spesso da estremi opposti o a velocità diverse, per risolvere problemi in modo efficiente. È comune su array e liste ordinate.

Fonti: Pattern algoritmico (two pointers) con due indici coordinati; riduce spesso da O(n^2) a O(n) su array/liste ordinate. Sedgewick 'Algorithms'; letteratura algoritmica standard. Verifica web 2026-08-03. · Verificato il 2026-08-03

Domande frequenti su Due puntatori

Cosa significa «Due puntatori»?

Tecnica che usa due indici che scorrono una struttura, spesso da estremi opposti o a velocità diverse, per risolvere problemi in modo efficiente. È comune su array e liste ordinate.

A quale glossario appartiene «Due puntatori»?

«Due puntatori» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.
Preferenze cookie

Gestisci i cookie usati su Glossario Italiano. Puoi modificare le preferenze in qualsiasi momento dal link "Gestisci preferenze" in fondo a ogni pagina.

  • Necessari
    Login, sicurezza (CSRF), preferenze cookie. Sempre attivi.
    Sempre on
  • Statistici
    Misurano in forma aggregata come viene usato il sito. Nessun profilo personale.
  • Marketing
    Cookie di reti pubblicitarie esterne, se attivati in futuro. Oggi GLS non usa script di terze parti e i nostri sponsor sono editoriali, non profilano.