1 + 1 = 10, 1 + 0 = 1, 0 + 1 = 1, 0

1 + 1 = 10, 1 + 0 = 1, 0 + 1 = 1, 0 + 0 = 0 and their counterparts in subtraction
are also bit operations. Let A and B be integers and m and n their number of
binary digits respectively. Suppose m > n, it will take m bit-operations to add
these two numbers. During the addition, we need rst do n adding operations to
get the partial sum of B and the last n digits of A. Then we need to add up the rst
m n digits of A with (m n) 0's. So in total we need m bit-operations. When we
are speaking of estimating the ime" it takes to accomplish something, we mean
nding an estimate for the number of bit operations required. In these estimates,
we usually just ignore the time required for ookkeeping", like remembering the
carries generated during the process of addition or other logical steps other than
bit-operation, since such time is asymptotically insignicant.
Similarly subtraction of A and B takes m bit-operations, while multiplication
and division of A and B take roughly mn bit-operations.

Kết quả (Việt) 1:

1 + 1 = 10, 1 + 0 = 1, 0 + 1 = 1, 0 + 0 = 0 và đối tác của họ trong trừcũng có chút hoạt động. Giả sử A và B là số nguyên và m và n số của họchữ số nhị phân tương ứng. Giả sử m > n, nó sẽ mất m bit-hoạt động để thêmhai con số. Trong ngoài ra, chúng ta cần rst do n thêm các hoạt động đểnhận được số B, một phần và chữ số n cuối của A. Sau đó chúng ta cần phải thêm rstchữ số n m của A với (m n) của 0. Vì vậy, trong tổng số, chúng tôi cần m bit-hoạt động. Khi chúng tôiđang nói về ước tính ime"nó cần để thực hiện một cái gì đó, chúng tôi có nghĩa là nding ước tính cho số bit hoạt động cần thiết. Trong những ước tính,chúng tôi thường chỉ cần bỏ qua thời gian cần thiết cho ookkeeping", như ghi nhớ cácmang được tạo ra trong quá trình bổ sung hoặc các bước hợp lý khác hơnbit-hoạt động, kể từ thời gian như vậy là tiệm cận không thể insigni.Tương tự như vậy trừ của A và B có m bit-hoạt động, trong khi nhânvà các bộ phận của A và B có khoảng mn bit-hoạt động.

Kết quả (Việt) 2:

1 + 1 = 10, 1 + 0 = 1, 0 + 1 = 1, 0 + 0 = 0 và các đối tác của họ trong phép trừ
cũng cắn hoạt động. Gọi A và B là các số nguyên và m và n số của họ về
nhị phân chữ số tương ứng. Giả sử m> n, nó sẽ mất m-bit hoạt động thêm
hai con số. Trong Ngoài ra, chúng ta cần làm đầu tiên n thêm các hoạt động để
có được số tiền một phần của B và n chữ số cuối cùng của A. Sau đó chúng ta cần phải bổ sung thêm các tiên
chữ số của A với mn (mn) 0 của. Vì vậy, trong tổng số chúng ta cần m-bit hoạt động. Khi chúng tôi
đang nói về ước tính thời gian "nó cần để hoàn thành một cái gì đó, chúng ta có nghĩa là
nding một ước tính cho số hoạt động bit yêu cầu. Trong những ước tính,
chúng ta thường chỉ cần bỏ qua thời gian cần thiết cho sổ sách kế toán", như nhớ lại những
mang tạo trong quá trình bổ sung hoặc các bước khác hợp lý khác so với
bit-hoạt động, kể từ thời điểm đó là tiệm ro.
Tương tự như phép trừ của A và B có m bit hoạt động, trong khi nhân
và phân chia của A và B mất khoảng mn bit hoạt động.