计算步行次数

有一个长度为N的步行路线，每一步步行的费用都等于给定的步数。请编写一个函数，计算出总共的步行费用。

函数签名

def calculate_walk_cost(N: int, cost: int) -> int:
    pass

• N: 步行路线的总长度。
• cost: 单位步数的费用。

示例

assert calculate_walk_cost(3, 2) == 6
assert calculate_walk_cost(5, 3) == 30
assert calculate_walk_cost(10, 4) == 400

算法思想

将N个步数全部求和即可得到答案。

Python代码实现

def calculate_walk_cost(N: int, cost: int) -> int:
    return N * cost

以上代码实现了计算步行次数的函数，函数名称为calculate_walk_cost，接收两个参数N和cost，分别表示步行的总步数和单位步数的费用。函数返回一个整数，表示总共的步行费用。

时间复杂度

本算法只需要一次乘法计算，时间复杂度为O(1)。

空间复杂度

本算法只使用了常量级别的额外空间，空间复杂度为O(1)。

总结

本题目是一道简单的数学问题，可以使用简单的乘法来计算步行的总费用。算法实现的时间和空间复杂度都非常低。