Data Structures and Algorithms Flashcards
1
Q
What is a skip list
A
A probabilistic data structure that allows O(log n) search as well as O(log n) average complexity for insertion within an ordered sequence of n elements.
2
Q
What is TF-IDF
A
Term frequency-inverse document frequency, is a measure of importance of a word to a document in a collection or corpus adjusted for the fact that some words appear more frequently in general.
