1.1 LOOK
Finding "stuff" on the web or computer or room or hidden in data
Finding document -> seearch engine with query
Look 在本节中主要指文本检索,课程介绍了一个简单的文本检索体系与排序方法。
1.2 how to create a text index
对所有的document 进行遍历,按照最笨的方法新增单词,或者增加单词的链接,最后可以形成Text index
1.3 complexity of index creation
主要对之前1.2节介绍的算法的时间复杂性进行分析