A fixed-size unit of stored information in a computational cost model. Counting machine words separately from bits makes assumptions about identifier and value sizes explicit: for example, the storage bound for an adjacency list assumes each vertex identifier fits into a constant number of machine words.

Articles by others on the same topic (0)

There are currently no matching articles.