- Guías de estudio, Notas de estudios & Resúmenes

Start at the beginning, sort the first 2 items in the list. Then, going through the list, add each next item into the sorted list, where it is supposed to be - Insertion sort Quick sort best case - O(nlogn) Quick sort average case - O(nlogn)

-

5 páginas

Escrito en 2023/2024

Grado A+

QUINTER

Encapsulation - ANSWER Keeping details (like data and methods) together in one part of a program so that programmers working on other parts of the program don't need to know about them. Polymorphism - ANSWER the ability of the function with the same name to carry different functionality. Duck Typing - ANSWER The act of determining if an object is of the correct "type" by simply checking if it has attributes or methods of the right names. Based on "If it looks like a duck and quacks li...

-

4 páginas

Escrito en 2023/2024

Grado A+

QUINTER

CSE 2050 Exam 2 || 100% Faultless Answers.

-

4 páginas

Escrito en 2025/2026

Grado A+

SirAnton

CSE 2050 Final Exam Questions with Correct Answers Graded A+ Type operation - Answers returns the type of the expression Casting - Answers changing the type of a value Boolean expression - Answers evaluates to one of two states true or false Mutable - Answers liable to change Slicing - Answers Pulls out a part of a list or a string Tuple - Answers a sequence of immutable Python objects (like a list) Overloaded Operator - Answers Operator with multiple definitions local variable - Answers...

-

4 páginas

Escrito en 2024/2025

Grado A+

TutorJosh

Cse 2050 Exam 2| 2024 Complete Questions And Correct Answers (Verified Answers ) A Grade. Cse 2050 Exam 2| 2024 Complete Questions And Correct Answers (Verified Answers ) A Grade. Cse 2050 Exam 2| 2024 Complete Questions And Correct Answers (Verified Answers ) A Grade. Cse 2050 Exam 2| 2024 Complete Questions And Correct Answers (Verified Answers ) A Grade. Cse 2050 Exam 2| 2024 Complete Questions And Correct Answers (Verified Answers ) A Grade. Cse 2050 Exam 2| 202...

-

8 páginas

Escrito en 2023/2024

Grado A+

nyagajoseph539

CSE 2050 EXAMSs BUNDLE WITH Questions Solved 100% Correct

-

8 artículos

QUINTER

CSE 2050 EXAMSs BUNDLE WITH Questions Solved 100% Correct

-

7 artículos

QUINTER

time complexity of downheap - ANSWER O(logn) heapify - upheap - ANSWER start with unordered heap, upheap each element until the heap is built. Built from top down time complexity of heapify with upheap - ANSWER O(nlogn)

-

3 páginas

Escrito en 2023/2024

Grado A+

QUINTER

We want to heapify an unordered collection in O(n).Which of the following method(s) is most likely to be useful? a. we can achieve this using upheap or downheap b. using upheap (but not downheap) c. using downheap (but not upheap) d. repeatedly calling put - ANSWER c. using downheap (but not upheap)

-

6 páginas

Escrito en 2023/2024

Grado A+

QUINTER

nheritance - ANSWER Inheritance means that a class inherits the characteristics of a superclass Inheritance means "is a" unit test - ANSWER A single indivisible case that can test the individual components of a class

-

4 páginas

Escrito en 2023/2024

Grado A+

QUINTER

Benefit of Using Selection Sort - ANSWER It only makes one swap per element (O(n)), which can reduce memory cost Best and Worst Case for Insertion Sort - ANSWER Best Case: only one object out of place O(n) swap Worst Case: reversed sorted (O(n^2))

-

6 páginas

Escrito en 2023/2024

Grado A+

QUINTER

print(f"{name} has been in Wonderland for {num_days} days.") # will print "Alice has been in Wonderland for 10 days." Docstring - ANSWER A special comment located at the beginning of a function or program whose goal is to explain the code, its inputs and outputs; enclosed in triple quotes ''' like this ''' or """ like that """

-

9 páginas

Escrito en 2023/2024

Grado A+

QUINTER

what is a potential drawback of using recursion without memoization for solving certain problems? - ANSWER it may involve redundant calculations and increased running time true or false: iterative solutions tend to use less memory compared to recursive solutions - ANSWER true true or false: greedy algorithms tend to take the path that brings them closest to the solution - ANSWER true

-

10 páginas

Escrito en 2023/2024

Grado A

QUINTER

Inheritance - ANSWER Is a relationship class Shape(Circle): pass class Shape is a Circle, inherits all methods from circle and is an instance of the circle class, circle is the superclass and shape is the subclass

-

5 páginas

Escrito en 2023/2024

Grado A+

QUINTER

Quadratic Sorting: Best at random distribution - ANSWER selection Quadratic Sorting: Worst at random distribution - ANSWER bubble Quadratic Sorting: Best at one big item at front - ANSWER bubble Quadratic Sorting: Worst at one big item at front - ANSWER selection

-

5 páginas

Escrito en 2023/2024

Grado A+

QUINTER

Which of the following operations have a worst case asymptotic running time of O(logn) (no better, no worse) in a heap? - ANSWER insert, remove min, upheap, downheap Consider an undirected, unweighted graph. We want to visit all the vertices connected to a given start vertex, by order of non-decreasing distance from the start vertex. Which one or ones of the following algorithms solve the problem? - ANSWER Only breadth first search

-

8 páginas

Escrito en 2023/2024

Grado A+

QUINTER

sorted() - ANSWER sorts and returns sorted list lexicographic - ANSWER if the key function returns a tuple, it will sort by the first element and break ties with subsequent elements ex: alphabetical order

-

8 páginas

Escrito en 2023/2024

Grado A+

QUINTER

Insertion Sort (O(n) - ANSWER Binary Search - Each item is taken in turn, compared to the items in a sorted list, and placed in the correct position. Merge Sort (O(n log n)) - ANSWER Divide-and-conquer paradigm - A list is split into individual lists, these are then combined (2 lists at a time). Quicksort (O(n log n)) - ANSWER Divide-and-conquer paradigm - a sorting technique that moves elements around a pivot and recursively sorts the elements to the left and the right of the pivot

-

3 páginas

Escrito en 2023/2024

Grado A+

QUINTER

emoization - ANSWER Write the recursive function top-down. Alter the function to check if we've already calculated the value. If so, use the pre-calculated value, If not, do the recursive call. Fib - Memo - ANSWER def fib(n, fib_cache): if n in fib_cache: return fib_cache[n] fib_cache[n] = fib(n-1, fib_cache) + fib(n-2, fib_cache)

-

14 páginas

Escrito en 2023/2024

Grado A+

QUINTER

inary Search Running Times - ANSWER Best: O(1) Worst O(logn) Average O(logn) Bubble Sort running Times - ANSWER Best O(n) Worst O(n^2) Average O(n^2)

-

2 páginas

Escrito en 2023/2024

Grado A+

QUINTER