시간복잡도가 O(n)이 아니라 O(log2 n) 인 가산기래 

한 2시간정도 뜯어보고 위키백과도 읽어보고 했는데 아직도 이해 안감 

https://en.wikipedia.org/wiki/Brent%E2%80%93Kung_adder


0eNrtXVtu6zYQ3Yt+axciKZJScFHgtv3uBooiUGwmEeAXZCltcJEFdBf96ca6kkpxEz8kcmYoyVbq/FzcJPZYnsMz5JwZjb4Fd4vSbPJsVQQ334Jstl5tg5tfvwXb7GGVLurfFc8bE9wEWWGWwSRYpcv6p7mZZXOTT2fr5V22Sot1HrxMgmw1N38EN+xlAhpI86x4XJoim7Xb4C+/TQKzKrIiM7srev3h+XZVLu9MXn0IYGoSbNbb6t3rVX0N9VV9LyfBc3AzZUn1MdUXLfL14vbOPKZPWfX66kV7Q7fVn+evb97Wf7jP8m1x2/hGT1lelNVv3q9k94qpSWeP9VfZmtpMbWtbpLWDw0mw3pg83V1V8F31znVZbEqC7Z+Cl5fd5a/M7P0CWf3PQ27M6tBV2Ty4SarXZvmszIrXHyu31u9veJNTvTmV7+7UPbnzflFWl/h+IYvyLs9mtd/aXMnZsS+/fHE4026Z5Etx7EtW+XIScOzLba4XZNdHQ7t+Wy7uy8pF07Rieav7Wezv/hPrJAj4KQSToz9HNIT4KUJOazYAIzKAYmgAN6a2aMrl9CHdtgMo/QE8sd6NQ8culx0p5rRmA1CSAeSDB7/s4bGYrrNFO3i8Q/DbWyYBF7mBUzTgIjdwCgecIgPHhgbu0aRPz1bgEn/cDgyTcJNu3DQNN+nGTeNw02TcwsG3vMKky1bMVIedbmeUhJdy4xXT8FJuvGIcXjEVr8HhmuXl3FhpJvwhOzBMgk27YUtosGk3bMhDfeKfIg0E2+9pYXJMakSB7D+jJLhiN1wMAoiRWGoDiIX+CIlLJbH6GKmvv/zskcburNsgy8284fCWw7gTIGbz+V44WJp5Vh1izaL6/Dof2VSH2qbL94f1Ku/qkHo31liIXCTcpbrYQ69N5fjPyMnqOGJiZX+T5q/2KyoG9S82z9UbylVxe5+vl7fZqkI7uCny0lAwbCbQEwt6wGmTIQ8aTJB8x0bsOyDz5c3VZPMtcCJkyN2FRSTfcj/fepy693DEJ3D88+ffPrHqyeTPxWO2ethZ7wVOiaYCtx4d2uyGALjIlJhJErhiBOB+GQu0QOziHM1UQYIeKVcxRYJ2rzaqAbBtCFUfgrwaTV7gnMkl8VSD3fc0DWMxEoxHw2EgC+cJmsPAKZBr4goAzgEMKZ2xmLZC+GcUAJG1rgGiOIo+gSU0DNkny0nRWTA0y4kyKgPKIAwpIPCQtAKk3wI4R37DGZZNHIiAQlgjKionnTivy4oEIyGhRowEkEIIjWUFB3wrJAUpjtRLOE0v0UMGxSOZ+iNsahwt0TSXiZNmgOjAkc0SnCboxCMAdyy7HRg30Wfalljt4i1HQkvTk6bJG7ZiAGwbHTAfgbyRna1RSEszOFIn4jSdaBqPBLTRkBJINCO0rBuBZ04op0XqR5yoH+lPngLkgjQBB60FxGOkYMSJgpH65DGNx7yb0NdYIkiZh8eeYu8QuB41tX2IDVXZmReRchdsG3biqdteEK6xUFAAeWsLYjZslTuXgbiJFG9E6CnBfnKzhVKQeOfYRKUTboFUgATzVGM/uQtzV5M0PWhpIJUk4dl5M8iZ6K0/9UPsm4mdbDHtICSwd9F4dvpcCKvREA9oVmiBywZsAqUikK6M1ImEZ9/R1bNSEOV4+44pwftykPKR8Gwz+mSt+y4qqtoHtDMLpDQklF85UoyuCCYj++LnlLOIQAowQvvVD8fnOgFU1SW6/60GwZVUQ6sWqZGI2K9gOEQQer9B4kNsKJpWUXJsKMJNIqR8IhK/6uCFkBzNdgIxllanh44ZSHkkCj3rgey8knTY4Odf3vfC95aAcbT4QWov5+gjIo/ognjrKtirKm8uR1YY2dvdOo2FcJ8tKm5a5pzAAJWvt2AfTDv5jaBaQW4Rdo+23Bvf6jHuWcoZgjdHQzx64syJzV74QtSO8YV2hCUX37Tv51r5JIh80v3y6QS8LlxytDtwheRK5FkeY+fTbLtx5djmMHuLW6ul7D2gJUKNzbE6Yrra3Lp6JJFLvF8utbRcd+KTvdopQiSfFNEjoufocrzcO+3U0CKR9vWVIL2lPStG7Lz9+50iUIvdXqIQUbhm6Eo+whKhWshIHQStqyT2q0Kx82ik3dKfvb1eFoWm6aKNvzv6PXow7Vo26L5rwenab+uySmihmvWcV+2R7xKlQW84HClwUVqGfjUKdr5boTtx8MRmLzwkSsAMXS5GWHKxTPp+rnV0HFGe6PkEeIJdp9OfvWYvIiRTuF/5h51Hfu3EkgN7vdSXQprk6pDO6ZYI5SpH+FR00bh10RAFiZ71iJObeLowyFEzFDGSQRHNGarhDNSmCUFnFyFb1kf7F5F+lRh2vvu0OoWDE5u9hAT0pkjc9BJfu1bKKuIIrbezY0xZpeDWj29Ngiwh9R6pfecg/q+ntbUPnlS0FpTX/KjV6eThk/x6nR5TCrV2l5MHR74XkZi8lM9PB8L/8MPwA+FVSJzGiszNVeg9jv9yAJyOhKcA0GUkvAS6vRUjjjhOgNnUyPsBFPMe7H9BEKU/iF3Gwisgi1G8K9Pc9qwgcu/h/hcEkXcIhZ7j4RXQjKeID89ossxtzwqg8B7ufzkAE3/8fMfEK0BIVcRHayjg2RoKWf1QkfeM/8vhpzrshD4j44GOO0V8qoYCHquhkNKOkt5z/i+HnfDHznd2vIKerUGcH6egp2tgH6+hvPNdOZJHbFHg85kjr6DHa0jotKlp3LViRdYmxFVSDZCCNDWji4EHomAzPn+V42qoBjBFK4hqAPYKKQMqsjwir/FEqYGUThNTOg2kdBqZ0mmyuBJd3YES2pSIj7NRwPNsFPL+Hk2WVPTVKioaSOg0MaHTQEKnkQmdJisq6joFFUDW1ERZUwGypkbKmposqCRXWRsg8wvLH7IgEl9taUADoqQmipIaECU1UpTUxBsH3tPq2K/nxQbY14Oml5hrmUSIzhdUubfhaejwHttcpfwa7Pp21Y8Hroq4VCwWh76q/r+9rS/iPl1sDb7JAfSLvSsPTGUTm0vJUsGRS+dZvvtiu+cnDxhPvh4EExpQAz5lvQ1Ee9v4q/7TCkLsGQKS4UIAC6NY1rHJLwbYv2viyeFkOA579vi5oN61U9ShoDDL6lPvFqXZ5Fn1aZPgqbrYHWViFuko0UqzUEn18vIvuvSLOA==