hofmannol/AlgoDatSoSe25
1
1
Fork 1
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Max Sequence

Browse Source
This commit is contained in:
Oliver Hofmann 2025-03-26 08:42:29 +01:00
parent a06bd5861d
commit e14a11540c
4 changed files with 10876 additions and 10866 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10890
data/seq2.txt
View File

File diff suppressed because it is too large Load Diff

10840
data/seq3.txt
View File

File diff suppressed because it is too large Load Diff

0
praktika/01_big_o/__init__.py → praktika/01_max_folge/__init__.py
View File

12
praktika/01_big_o/max_folge.py → praktika/01_max_folge/algorithms.py
View File

@ -23,7 +23,14 @@ def max_sequence_1(z: MemoryArray):
def example(max_sequence_func): def example(max_sequence_func):
z = MemoryArray([-59, 52, 46, 14, -50, 58, -87, -77, 34, 15]) l = [-59, 52, 46, 14, -50, 58, -87, -77, 34, 15]
print(l)
z = MemoryArray(l)
m, l, r = max_sequence_func(z)
print(m, l, r)
def seq(filename, max_sequence_func):
z = MemoryArray.create_array_from_file(filename)
m, l, r = max_sequence_func(z) m, l, r = max_sequence_func(z)
print(m, l, r) print(m, l, r)
@ -47,4 +54,7 @@ def analyze_complexity(max_sequence_func, sizes):
if __name__ == '__main__': if __name__ == '__main__':
example(max_sequence_1) example(max_sequence_1)
for filename in ["data/seq0.txt", "data/seq1.txt"]:
print(filename)
seq(filename, max_sequence_1)
analyze_complexity(max_sequence_1, [10, 20, 30, 40, 50, 60, 70, 80, 90, 100]) analyze_complexity(max_sequence_1, [10, 20, 30, 40, 50, 60, 70, 80, 90, 100])