Algorithm笔记（1）

记录算法课的一些笔记和自己写的代码

matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
a = 7
def find(matrix, a):
    i = 0
    j = 2
    while j >= 0 and i <= 2:
        if matrix[i][j] == a:
            return i, j
        elif matrix[i][j] < a:
            i += 1
        else:
            j -= 1
    return False
print(find(matrix, a))  # (2,0)

# f(x) = 1+2x+4x^2+7x^3
array = [1, 2, 4, 7]
def sum(array, x):
    result = array[len(array)-1]
    for i in range(0, len(array)-1):
        result *= x
        result += array[len(array) - i - 2]
        print(result)
    return result

print(sum(array, 2)) #77