Frequency Count

noun

say it: “FREE-kwun-see KOWNT” /ˈfriːkwənsi kaʊnt/

A count of how often each different item appears, usually kept in a dictionary from item to count.

What is a frequency count?

A frequency count keeps a count for each different item: votes per song, visits per member, uses per word. With a dictionary from item to count, each item adds 1 to its own count, so the whole job is one pass, O(n).

In a sentence

  • “A frequency count of the story's words showed "the" 13 times and "morning" 5 times.”

Level: Apprentice · More Data Structures terms at this level

Updated