שאלות ותשובות - Assignment 2 Frequently Asked Questions - Assignment 2 Вопросы и Ответы - Assignment 2 أسئلة وأجوبة - Assignment 2

		.. (לתיקייה המכילה)

If A is a retweet of B, and B is a retweet of C, is a retweet of B or C?
In other words, is the retweet relation transitive?

A is considered a retweet of C; the retweet relation is transitive.

What is the lifetime of a retweet?

You do not need to support such queries; you may assume we will only ask about the lifetime of an original tweet.

What are some of the runtime complexity assumtions we can make?

You can assume the following are O(1): Searching a Hash map Total number of calls to importData The distance (i.e., the number of composed retweets) from any retweet to its original tweet

If we previously imported N1 tweets, and importData is called with new data consisting of N2 tweets,
what is the maximum expected run time of importData?

~2ms(N1+N2)

Can we add public methods and constructors to TwitterKnowledgeCenter?

You may, as long as you don't change the original methods, and still have an argument-less constructor