COSC-Computer Science Fundamental Concepts Study guide
COSC-Computer Science Fundamental Concepts Study guide Core Concept #1 - Algorithms and Data Structures - correct answer A data structure is an arrangement of data in a computer's memory or even disk storage. An example of several common data structures are arrays, linked lists, queues, stacks, binary trees, and hash tables. An algorithm is a process or set of rules to be followed in calculations or other problem-solving operations, especially by a computer. 1.1 - Big O Notation - correct answer A theoretical measure of the execution of an algorithm, usually the time or memory needed, given the problem size n, which is usually the number of items. ... Formal Definition: f(n) = O(g(n)) means there are positive constants c and k, such that 0 ≤ f(n) ≤ cg(n) for all n ≥ k.
Written for
- Institution
- COSC - COMPUTER SCIENCE
- Course
- COSC - COMPUTER SCIENCE
Document information
- Uploaded on
- February 2, 2024
- Number of pages
- 10
- Written in
- 2023/2024
- Type
- Exam (elaborations)
- Contains
- Questions & answers
Subjects
- computer science
- fundamental concepts
-
computer science fundamental concepts
Also available in package deal