Computer Science- Python

Python syntax, algorithms for common first year B.Tech CSE questions and syntax of lists, tuples, dictionaries, range, for and while loop, function

An ordered, mutable sequence of elements in Python defined using square brackets []

List

An ordered, immutable collection of elements in Python defined using parentheses ()

Tuple

An unordered, mutable collection of key-value pairs in Python defined using curly braces {}

Dictionary

Python built-in function used to generate an immutable sequence of integers from $start$ up to, but not including, $stop$

range(start, stop, step)

Basic syntax structure of a for loop iterating over a collection in Python

for item in sequence: followed by an indented block of code.

Basic syntax structure of a conditional loop that continues executing as long as a expression evaluates to True

while condition: followed by an indented block of code.

Keyword and basic syntax used to define a user-created function in Python

def function_name(parameters):

Time complexity of computing the factorial of an integer $n$ using simple iteration

$$O(n)$$

Optimal upper limit loop condition when using trial division to test if an integer $n$ is prime

$$\lfloor\sqrt{n}\rfloor$$

Prerequisite condition required on a list before executing a Binary Search algorithm

The list must be sorted in ascending or descending order.