What is the time complexity of using beam search to generate a sequence of length I, if we use a beam width of K? Treat the vocabulary size and run time for each forward pass of our model as constants. Beam width refers to the number of candidate sequences we maintain.

Q3. Compute the distance vector tables for each node, until they reach a settled state. Present your tables in the style used in the example and shown below, with each iteration appearing in a separate column. [15 marks] Iteration 1 Iteration 2 and so on... cost to Node Node А в с A A C A A 6 A 00 B 00 C 00 00 Node Node A B C D A C D B B A A 00 B 6 1 3 C D I and so on... 8 3. 8 8

Given two (singly) linked lists, determine if the two lists intersect. Return the intersecting node. Note that the intersection is defined based on reference, not value. That is, if the kthnode of the first linked list is the exact same node (by reference) as the jth node of the secondlinked list, then they are intersecting.

How taxing is randomised rapid sort with regards to auxiliary space and typical time complexity?