Comp 410 final exam - Study guides, Class notes & Summaries

A data structure is - a particular way of organizing data in a computer so that it can be used efficiently An Abstract Data Type is - A set of objects together with a set of operations (They are a mathematical abstraction) Common Trade-offs - Time vs Space Making one operation faster may make another operation slower Providing more operations (making the data structure more general) may make some operations less efficient Operations are revealed through? - Interfaces and methods ...

load lambda - how full the table currently is foo(N-1) time complexity - O(N) foo(N-1) - foo(N-2) - O(2^N) foo(foo(N-1)) - O(2N) or O(N) stable sort that is O(NlogN) worst case - merge sort unstable sort that is O(NlogN) worst case - heap sort sort algorithm that is O(N) worst case - bucket sort traveling salesman problem - no efficient solution is known find a Hamiltonian path in a graph - no efficient solution is known complete graph with 12 vertices - dense graph ...

List Data Structure - general ops: get k items, insert at k, delete at K Implementing as List ins O(1) rem O(1) Get O(n) Find O(n) Empty O(1) Size O(n) or O(1) Implementing as Array ins O(N) rem O(N) Get O(1) Find O(n) Empty O(1) Size O(1) Ordered List - can assist in list searching binary search O(logN) Stack - LIFO general ops: push, pop, top, empty, size keeps pointer to most recent slot, useful for reversing sequences top O(1) push O(1) pop O(1) Queue - F...

A data structure is - a particular way of organizing data in a computer so that it can be used efficiently An Abstract Data Type is - A set of objects together with a set of operations (They are a mathematical abstraction) Common Trade-offs - Time vs Space Making one operation faster may make another operation slower Providing more operations (making the data structure more general) may make some operations less efficient Operations are revealed through? - Interfaces and methods

quick sort average case time complexity - n log n quick sort worst case time complexity - n^2 selection sort worst case time complexity - n^2 selection sort average case time complexity - n^2 merge sort worst case time complexity - n log n merge sort average case time complexity - n log n insertion sort worst case time complexity - n^2 insertion sort average case time complexity - n^2 skip list sort worst case time complexity - n^2 skip list sort average case time comp...

Colibri Real Estate (Real Estate Express) Final Exam Review Questions and Complete Solutions Broker Jane has been accused of a law violation regarding commissions. Which of the following might result in her being found guilty? A) Jane paid a commission to her licensed personal assistant. B) Jane paid a commission to the wife of one of her licensees who was recently killed in an auto accident. The deceased licensee had earned the commission prior to his death. C) Jane paid a commission pl...