The following are the HW$2$ questions Submit your

assignment through Canvas. This assignment requires you

to read Chapter $1$ of the textbook.

For the queries below, can we still run through the

intersection in time $O(x+y),$ where $x$ and $y$ are the lengths

of the postings lists for Brutus and Caesar? If not, what can

we achieve? Also explain your answer.

a$.$ Brutus AND NOT Caesar

b$.$ Brutus OR NOT Caesar

In an inverted index over $0\mathrm{.}5$ million documents, the

following term$-$frequency statistics were observed:

Recommend a query processing order for the following

queries:

$($i$)($tangerine OR trees$)$ AND $($marmalade OR skies$)$

AND $($kaleidoscope OR eyes$)$