Compare commits
No commits in common. "a95e3ed8c171e81e2fa07d6ce2c7ac156cc39941" and "e03f07d5558d57db051b375897fe0fd1b660831b" have entirely different histories.
a95e3ed8c1
...
e03f07d555
@ -25,9 +25,7 @@ In diesem Repository findet man:
|
||||
|
||||
## Code ##
|
||||
|
||||
Im Unterordner [`code`](./code) kann man ein Python-Projekt finden,
|
||||
in dem verschiedene Algorithmen implementiert werden
|
||||
(siehe insbes. [`code/algorithms`](./code/algorithms)).
|
||||
Im Unterordner [`code`](./code) kann man ein Python-Projekt finden, in dem verschiedene Algorithmen implementiert werden.
|
||||
Man kann gerne den Code benutzen, in einer eigenen Repository verändern,
|
||||
und mit den in dem Kurs präsentierten Algorithmen herumexperimentieren.
|
||||
|
||||
|
@ -38,9 +38,7 @@ def postChecks(L: List[int], x: int, index: int, **_):
|
||||
def BinarySearch(L: List[int], x: int) -> int:
|
||||
'''
|
||||
Inputs: L = Liste von Zahlen, x = Zahl.
|
||||
|
||||
Annahme: L sei aufsteigend sortiert.
|
||||
|
||||
Outputs: Position von x in L, sonst −1 wenn x nicht in L.
|
||||
'''
|
||||
if len(L) == 0:
|
||||
|
@ -38,9 +38,7 @@ def postChecks(L: List[int], x: int, p: int, **_):
|
||||
def InterpolationSearch(L: List[int], x: int, u: int, v: int) -> int:
|
||||
'''
|
||||
Inputs: L = Liste von Zahlen, x = Zahl, [u, v] = Suchinterval.
|
||||
|
||||
Annahme: L sei aufsteigend sortiert.
|
||||
|
||||
Outputs: Position von x in L, sonst −1 wenn x nicht in L.
|
||||
'''
|
||||
if not(L[u] <= x and x <= L[v]):
|
||||
|
@ -40,11 +40,9 @@ def postChecks(L: List[int], x: int, index: int, **_):
|
||||
def JumpSearchLinear(L: List[int], x: int, m: int) -> int:
|
||||
'''
|
||||
Inputs: L = Liste von Zahlen, x = Zahl, [u, v] = Suchinterval.
|
||||
|
||||
Annahmen:
|
||||
- L sei aufsteigend sortiert.
|
||||
- L enthält keine Duplikate.
|
||||
|
||||
- L sei aufsteigend sortiert.
|
||||
- L enthält keine Duplikate.
|
||||
Outputs: Position von x in L, sonst −1 wenn x nicht in L.
|
||||
'''
|
||||
i = 0;
|
||||
|
Loading…
x
Reference in New Issue
Block a user