[General boards] [Winter 2021 courses] [Fall 2020 courses] [Summer 2020 courses] [Older or newer terms]

A1 q1b


Should we calculate the time complexity for the two-way link or one-way link case?


I’m also wondering about q1c. Which version in (a) should we implement?


You can use both and possibly argue about possible advantages/disadvantages/similarities for each of them.
And yes, calculate the complexity of both.