Algoritmo efficiente per trovare il punto di rottura tra due voci

0

Ho un endpoint API simile a questo: http://foo.bar/rest-method/{identifier} .
Questa API restituisce un oggetto simile a questo:

{
    name: "Example",
    version: "1.0.5.3937"
}

Ora so che la voce con l'identificatore 2923711253 ha la versione 1.0.5.3937 mentre la voce con l'identificatore 2923823024 ha 1.0.6.1334 .

Voglio scoprire quale identificatore è l'ultimo usando la versione 1.0.5.3937 e che è il primo che usa 1.0.6.1334 . Lo chiamo 'il punto di rottura'.

Ovviamente potrei scrivere un ciclo che controlla semplicemente tutti gli identificatori che sono tra i due definiti, ma mi sembra molto inefficiente.

Quale algoritmo dovrebbe essere usato qui?

    
posta Michael Pittino 09.11.2016 - 10:59
fonte

1 risposta

3

Se è garantito che l'identificatore più alto significa non meno versione allora il modo più veloce è ricerca binaria .

    
risposta data 09.11.2016 - 11:06
fonte

Leggi altre domande sui tag