Trendaavat aiheet
#
Bonk Eco continues to show strength amid $USELESS rally
#
Pump.fun to raise $1B token sale, traders speculating on airdrop
#
Boop.Fun leading the way with a new launchpad on Solana.
Perustutkinto-opiskelija rikkoi 40 vuotta vanhan uskomuksen tietojenkäsittelytieteeseen.
Vuodesta 1985 lähtien uskottiin, että hajautustaulukoiden, kun ne ovat lähes täynnä, on tarkistettava monia paikkoja tietojen löytämiseksi tai lisäämiseksi.
Andrew Krapivin löysi uuden tavan järjestää tiedot hajautustaulukon sisällä, joka välttää tämän hidastumisen.
Sen sijaan, että hän tarkistaisi paikat satunnaisesti tai järjestyksessä, hänen menetelmänsä käyttää tehokkaampaa rakennetta ohjaamaan hakua.
Tämä lyhentää pahimman mahdollisen ajan O(n):stä (log n)²:n askeliin, vaikka pöytä olisi lähes täynnä.

Johtavat
Rankkaus
Suosikit
