Seq.append O (1) 시간과 공간이 맞습니까?

Question

Seq.append의 복잡성은 얼마나됩니까? 그것은 O (1) 시간과 공간입니까?

(a) 나는 확실히 그렇게해야한다. (b) Seq 모듈 멤버의 복잡성 경계까지 나의 길을 찾지 못했다. 누군가가 그러한 사실을 알고 있다면 나는 그것에 대한 링크를 갖고 싶습니다.

EDIT. 내가 물어보기 전에 소스 코드를 확인했다. 구현은 here이며, 궁극적으로는 this function에 있으며, 그 구현은 나에게 즉시 액세스 할 수 없으며, 그 전에 의견이 나에게 미친다.

Answer 1

네, 원래 두 개의 원래 시퀀스를 캡슐화하는 새로운 객체를 생성하기 때문에 기본적으로 O (1)입니다.

페이지의 소스 코드를 실제로 결과 프랑켄 시퀀스는 않을 것입니다 반복, 두 원래 시퀀스를 캡슐화하는 새로운 객체를 생성 한 다음 반복적으로 큰 순서를 구축하는 것을 일을 계속하는 경우 말했다