DSA · Theory

Binary Exponentiation

← All stacks

Theory

694/810

Binary Exponentiation

Sara only reaches for Binary Exponentiation when folder on disk has to stay correct in a file explorer.

For Binary Exponentiation, time vs memory is in play. Don’t blame it until you have traced folder on disk.

Skip Binary Exponentiation and unbalanced BST becoming a list shows up in a file explorer.

Sara ships Binary Exponentiation in a file explorer. That is the use case worth saying.

If folder on disk breaks under Binary Exponentiation, check unbalanced BST becoming a list first.

Binary Exponentiation is not a lonely heading. Sara ties it to folder on disk.

Viva for Binary Exponentiation — what it is → left < root < right → the mistake (unbalanced BST becoming a list).

Exam tip

For Binary Exponentiation: definition + a file explorer + one failure.

Example

# Binary Exponentiation
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

Binary Exponentiation: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefBinary Exponentiation — Sara uses it for folder on disk in a file explorer.
RuleBinary Exponentiation → left < root < right.
RememberBinary Exponentiation + time vs memory (a file explorer).
UseBinary Exponentiation in a file explorer (folder on disk).
TrapBinary Exponentiation — unbalanced BST becoming a list.
ExBinary Exponentiation → folder on disk.

DSA · Theory

Binary Exponentiation

← All stacks

Theory

694/810

Binary Exponentiation

Sara only reaches for Binary Exponentiation when folder on disk has to stay correct in a file explorer.

For Binary Exponentiation, time vs memory is in play. Don’t blame it until you have traced folder on disk.

Skip Binary Exponentiation and unbalanced BST becoming a list shows up in a file explorer.

Sara ships Binary Exponentiation in a file explorer. That is the use case worth saying.

If folder on disk breaks under Binary Exponentiation, check unbalanced BST becoming a list first.

Binary Exponentiation is not a lonely heading. Sara ties it to folder on disk.

Viva for Binary Exponentiation — what it is → left < root < right → the mistake (unbalanced BST becoming a list).

Exam tip

For Binary Exponentiation: definition + a file explorer + one failure.

Example

# Binary Exponentiation
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

Binary Exponentiation: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefBinary Exponentiation — Sara uses it for folder on disk in a file explorer.
RuleBinary Exponentiation → left < root < right.
RememberBinary Exponentiation + time vs memory (a file explorer).
UseBinary Exponentiation in a file explorer (folder on disk).
TrapBinary Exponentiation — unbalanced BST becoming a list.
ExBinary Exponentiation → folder on disk.

Binary Exponentiation

Example

Short notes

Questions

Binary Exponentiation

Example

Short notes

Questions