Flashcards
Sem título
Flashcards do conjunto (6)
- 1What is the worst-case running time for finding an element in a binary tree (not necessarily a binary search tree) of size n?O(n)
Consider the case that the binary tree is a linked list. - 2What is the worst case running time for finding an element in a binary search tree(not necessarily balanced) of size n?O(n)
Consider the case that the binary search tree is a linked list. - 3Which of the following shows the order of node visit in a Breadth-first Search?A
Breadth-first Search visits nodes level by level which is shown in A. Figure B shows the order of node visits in a Depth-first Search. - 4What data structure does Breadth-first search typically uses to store intermediate states?Queue
Breadth-first search uses a queue and Depth-first search uses a stack. - 5What is the best way of checking if an element exists in a sorted array once in terms of time complexity? Select the best that applies.Binary Search
- 6—
Informações
- Descrição
- 1 Algorithms & Techniques FlashCards sobre Sem título, criado por Tyler Terry em 29-01-2023.
- Criado por
- Tyler Terry
- Visualizações
- 0
- Avaliação