WGU C949 Data Structures and Algorithms, Questions and answers, Rated A+
A functions whose cost scales linearly with the size of the input O(n) Iterating over a collection of data once often indicates an ______ algorithm. (alphabet for-loop example) O(n) A functions whose cost scales logarithmically with the input size O(log n) Which type of function works by breaking down large problem into smaller and smaller chunks? O(log n) As the size of the input grows the cost of the algorithm does not increase at the same rate. The overall cost of performing an operation on 1,000,000 items is only twice that of performing the operation on 1,000 items. O(log n)
Geschreven voor
- Instelling
- Western Governors University
- Vak
- WGU C949 (C949)
Documentinformatie
- Geüpload op
- 24 november 2023
- Aantal pagina's
- 15
- Geschreven in
- 2023/2024
- Type
- Tentamen (uitwerkingen)
- Bevat
- Vragen en antwoorden
Onderwerpen
-
wgu c949 data structures and algorithms questions
Ook beschikbaar in voordeelbundel