مشکل سه جمع را در پایتون حل کنید. پیچیدگی الگوریتم چقدر است؟
[{"input": "num = 10، list = [3, 5, 7, 8, 11, 16, 2]", "output": "در این مسئله از شما خواسته می شود که تمام ترکیب سه عدد موجود در لیست را پیدا کنید که به یک عدد هدف داده شده اضافه می شوند. در اینجا یک راه حل ممکن در پایتون وجود دارد: ``` num = 10 lst = [3, 5, 7, 8, 11, 16, 2] نتیجه = [] n = len(lst) lst.sort (()) برای i در محدوده ((n-2): چپ = i+1 راست = n-1 در حالی که چپ < راست: کل = lst[i] + lst[سرب] + lst[راست] اگر کل == num: result.append[lst[i], lst[سرب] ، lst[صواب]) چپ + 1 راست - = 1 elif کل <: چپ += 1: راست - 1 نتیجه چاپ) ``(پیچیدگی الگوریتم فوق O (n^2) است ، که در آن طول لیست است."}]