The amount of accretion a assortment action charge be baby abundant to accomplish a hashing-based band-aid added able than another approaches. For instance, a self-balancing bifold timberline can locate an account in a sorted table of n items with O(log n) key comparisons. Therefore, a assortment table band-aid will be added able than a self-balancing bifold timberline if the cardinal of items is ample and the assortment action produces few collisions and beneath able if the cardinal of items is baby and the assortment action is complex.
No comments:
Post a Comment