여기 서 , 에 지수 를 m 이 라고 하 고 , 노드 수 를 n 이 라고 하 면 , 모든 에지 의 에지 - 비트 위 니스 를 계산 하 는 계산 복잡도 는 O ( mn ) 이 된다 . 상기 함수 O ( ) 계산 복잡도 를 가리키 는 함수 이 다 . 가장 높 은 에지 - 비트 위 니스 값 을 갖 는 에지 를 네트워크 에서 모두 제거 하 는 경우 에 는 계산 복잡도 는 O ( m 2 n ) 이 된다 .