algorithm/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2026-03-13 09:50:19 +08:00
Code Issues Packages Projects Releases Wiki Activity

style: add type hints to matrix_exponentiation.py

Browse Source
This commit is contained in:
umutKaracelebi
2026-02-17 19:13:47 +03:00
parent 678dedbbf9
commit a994f18ed5
1 changed files with 10 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
maths/matrix_exponentiation.py
View File

@@ -1,5 +1,7 @@
"""Matrix Exponentiation"""
from __future__ import annotations
import timeit
"""
@@ -11,7 +13,7 @@ https://www.hackerearth.com/practice/notes/matrix-exponentiation-1/
class Matrix:
def __init__(self, arg):
def __init__(self, arg: list[list[int]] | int) -> None:
if isinstance(arg, list): # Initializes a matrix identical to the one provided.
self.t = arg
self.n = len(arg)
@@ -19,7 +21,7 @@ class Matrix:
self.n = arg
self.t = [[0 for _ in range(self.n)] for _ in range(self.n)]
def __mul__(self, b):
def __mul__(self, b: Matrix) -> Matrix:
matrix = Matrix(self.n)
for i in range(self.n):
for j in range(self.n):
@@ -28,7 +30,7 @@ class Matrix:
return matrix
def modular_exponentiation(a, b):
def modular_exponentiation(a: Matrix, b: int) -> Matrix:
matrix = Matrix([[1, 0], [0, 1]])
while b > 0:
if b & 1:
@@ -38,7 +40,7 @@ def modular_exponentiation(a, b):
return matrix
def fibonacci_with_matrix_exponentiation(n, f1, f2):
def fibonacci_with_matrix_exponentiation(n: int, f1: int, f2: int) -> int:
"""
Returns the nth number of the Fibonacci sequence that
starts with f1 and f2
@@ -64,7 +66,7 @@ def fibonacci_with_matrix_exponentiation(n, f1, f2):
return f2 * matrix.t[0][0] + f1 * matrix.t[0][1]
def simple_fibonacci(n, f1, f2):
def simple_fibonacci(n: int, f1: int, f2: int) -> int:
"""
Returns the nth number of the Fibonacci sequence that
starts with f1 and f2
@@ -95,7 +97,7 @@ def simple_fibonacci(n, f1, f2):
return f2
def matrix_exponentiation_time():
def matrix_exponentiation_time() -> float:
setup = """
from random import randint
from __main__ import fibonacci_with_matrix_exponentiation
@@ -106,7 +108,7 @@ from __main__ import fibonacci_with_matrix_exponentiation
return exec_time
def simple_fibonacci_time():
def simple_fibonacci_time() -> float:
setup = """
from random import randint
from __main__ import simple_fibonacci
@@ -119,7 +121,7 @@ from __main__ import simple_fibonacci
return exec_time
def main():
def main() -> None:
matrix_exponentiation_time()
simple_fibonacci_time()