Iteration Complexity
반복 복잡도
알고리즘이 원하는 정밀도(epsilon) 내의 해에 도달하기 위해 필요한 총 반복 횟수를 나타내는 척도이다. 이 연구에서는 BMM 알고리즘이 epsilon-정지점에 도달하기 위해 O(epsilon^-2) 수준의 반복이 필요함을 이론적으로 입증했다.
반복 복잡도
알고리즘이 원하는 정밀도(epsilon) 내의 해에 도달하기 위해 필요한 총 반복 횟수를 나타내는 척도이다. 이 연구에서는 BMM 알고리즘이 epsilon-정지점에 도달하기 위해 O(epsilon^-2) 수준의 반복이 필요함을 이론적으로 입증했다.
