Retourner au contenu associé (dépêche : Le colonel Moutarde, sur la table (de hachage), avec un livre de maths)
Posté par rewind (Mastodon) le 31 décembre 2011 à 11:26. En réponse à la dépêche Le colonel Moutarde, sur la table (de hachage), avec un livre de maths. Évalué à 4.
Les théoriciens te diront alors que l'insertion dans un arbre binaire de recherche, c'est en O(log n) tandis que dans une table de hachage, c'est en O(1) (en moyenne).
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Les vrais théoriciens s'en foutent
Posté par rewind (Mastodon) . En réponse à la dépêche Le colonel Moutarde, sur la table (de hachage), avec un livre de maths. Évalué à 4.
Les théoriciens te diront alors que l'insertion dans un arbre binaire de recherche, c'est en O(log n) tandis que dans une table de hachage, c'est en O(1) (en moyenne).