Discrete-Time Signals: Time-Domain Representation Signals are represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the range-∞≤n≤∞ ·x[n] defined only for integer values of and undefined for non-integer values

直接法得到的解是理论上准确的,但是我们可以看得出,它们的计算量都是n3 数量级,存储量为η2量级,这在n比较小的时候还比较合适(n<400),但是对于现 在的很多实际问题,往往要我们求解很大的n的矩阵,而且这些矩阵往往是系数矩阵 就是这些矩阵含有大量的0元素。对于这类的矩阵,在用直接法时就会耗费大量的时 间和存储单元。因此我们有必要引入一类新的方法:迭代法

随机游走也是一种基于运用[0,1]区间的均匀分布随机数序 列来进行的计算。 醉汉行走问题 醉汉开始从一根电线杆的位量出发(其坐标为x=0,x坐标 向右为正,向左为负),假定醉汉的步长为1,他走的每一步的 取向是随机的,与前一步的方向无关如果醉汉在每个时间间 隔内向右行走的一步的几率为p,则向左走一步的几率为q=-po 我们记录醉汉向右走了n步,向左走了n步,即总共走了N=ng+n1 步