eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingStruktura do przydzielania numerkówRe: Struktura do przydzielania numerków
  • Data: 2015-12-04 15:19:25
    Temat: Re: Struktura do przydzielania numerków
    Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    W dniu 2015-12-04 o 15:04, Borneq pisze:
    > Jaka struktura i algorytm wydajnie wyszuka wolny numer?

    Nasuwa się struktura bitowa, choć dużo numerów, to tylko po bicie na
    jeden. Gdy dużo wolnego, to szybko znajdzie wolne, gdy prawie cała
    zajęta będzie musiał przeszukiwać tablicę aby znaleźć zero.
    Może to zależeć od aktualnej liczy użytych:
    - gdy mało użytych - wtedy lista użytych
    - gdy dużo,ale mniej niż np. połowa - tablica bitowo
    - gdy więcej niż połowa - lista wolnych


Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: