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.
Escuela, estudio y materia
- Institución
- COSC - COMPUTER SCIENCE
- Grado
- COSC - COMPUTER SCIENCE
Información del documento
- Subido en
- 2 de febrero de 2024
- Número de páginas
- 10
- Escrito en
- 2023/2024
- Tipo
- Examen
- Contiene
- Preguntas y respuestas
Temas
-
computer science
-
fundamental concepts
-
computer science fundamental concepts
Documento también disponible en un lote