{"id":2396,"date":"2022-12-28T11:02:24","date_gmt":"2022-12-28T08:02:24","guid":{"rendered":"https:\/\/quantum-electron.lebedev.ru\/?p=2396"},"modified":"2023-02-02T10:46:11","modified_gmt":"2023-02-02T07:46:11","slug":"bystryj-chislennyj-metod-vtorogo-poryadka-tochnosti-dlya-resheniya-obratnoj-zadachi-rasseyaniya","status":"publish","type":"post","link":"https:\/\/quantum-electronics.ru\/en\/bystryj-chislennyj-metod-vtorogo-poryadka-tochnosti-dlya-resheniya-obratnoj-zadachi-rasseyaniya\/","title":{"rendered":"\u0411\u044b\u0441\u0442\u0440\u044b\u0439 \u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438 \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u0440\u0430\u0441\u0441\u0435\u044f\u043d\u0438\u044f"},"content":{"rendered":"<ul>\n<li>\u0418\u043d\u0441\u0442\u0438\u0442\u0443\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u043a\u0438 \u0438 \u044d\u043b\u0435\u043a\u0442\u0440\u043e\u043c\u0435\u0442\u0440\u0438\u0438 \u0421\u041e \u0420\u0410\u041d, \u0433.\u00a0\u041d\u043e\u0432\u043e\u0441\u0438\u0431\u0438\u0440\u0441\u043a<\/li>\n<\/ul>\n<div class=\"around-button\"><b>\u0410\u043d\u043d\u043e\u0442\u0430\u0446\u0438\u044f:<\/b> \u041f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d \u043c\u0435\u0442\u043e\u0434 \u0447\u0438\u0441\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u0440\u0430\u0441\u0441\u0435\u044f\u043d\u0438\u044f, \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0432 \u0432\u0438\u0434\u0435 \u0438\u043d\u0442\u0435\u0433\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0442\u0438\u043f\u0430 \u0413\u0435\u043b\u044c\u0444\u0430\u043d\u0434\u0430 \u2013 \u041b\u0435\u0432\u0438\u0442\u0430\u043d\u0430 \u2013 \u041c\u0430\u0440\u0447\u0435\u043d\u043a\u043e. \u0410\u043f\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f \u0438\u043d\u0442\u0435\u0433\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u043e \u0432\u0442\u043e\u0440\u044b\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u043c \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438, \u0447\u0442\u043e \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u0442 \u043a \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0441 \u043d\u0435\u0442\u0451\u043f\u043b\u0438\u0446\u0435\u0432\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435\u0439, \u0442\u0435\u043c \u043d\u0435 \u043c\u0435\u043d\u0435\u0435 \u043c\u0435\u0442\u043e\u0434 \u0442\u0440\u0435\u0431\u0443\u0435\u0442 <i>O<\/i>(<i>N<\/i> <sup>2<\/sup>) \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439. \u041c\u0435\u0442\u043e\u0434 \u043f\u0440\u0438\u043c\u0435\u043d\u0451\u043d \u043a \u0437\u0430\u0434\u0430\u0447\u0435 \u043e \u0441\u0430\u043c\u043e\u0444\u043e\u043a\u0443\u0441\u0438\u0440\u043e\u0432\u043a\u0435 \u0438\u0437\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u0441 \u0443\u0447\u0451\u0442\u043e\u043c \u043f\u043e\u043b\u044f\u0440\u0438\u0437\u0430\u0446\u0438\u0438, \u0440\u0435\u0448\u0430\u0432\u0448\u0435\u0439\u0441\u044f \u041c\u0430\u043d\u0430\u043a\u043e\u0432\u044b\u043c.<\/div>\n<div><\/div>\n<div class=\"around-button\"><b>\u041a\u043b\u044e\u0447\u0435\u0432\u044b\u0435\u00a0\u0441\u043b\u043e\u0432\u0430:<\/b> <i>\u043e\u0431\u0440\u0430\u0442\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0440\u0430\u0441\u0441\u0435\u044f\u043d\u0438\u044f, \u0442\u0451\u043f\u043b\u0438\u0446\u0435\u0432\u0430 \u043c\u0430\u0442\u0440\u0438\u0446\u0430, \u0441\u043e\u043b\u0438\u0442\u043e\u043d, \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u041c\u0430\u043d\u0430\u043a\u043e\u0432\u0430.<\/i><\/div>\n<div class=\"around-button\"><b>\u041f\u043e\u0441\u0442\u0443\u043f\u0438\u043b\u0430 \u0432 \u0440\u0435\u0434\u0430\u043a\u0446\u0438\u044e:<\/b> 16.09.2022<br \/>\n<b>\u0418\u0441\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442:<\/b> 31.10.2022<br \/>\n<b>\u041f\u0440\u0438\u043d\u044f\u0442\u0430 \u0432 \u043f\u0435\u0447\u0430\u0442\u044c:<\/b> 31.10.2022<\/div>\n<div><\/div>\n<div><b>\u041e\u0431\u0440\u0430\u0437\u0435\u0446 \u0446\u0438\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f:<\/b> \u041e.\u00a0\u0412.\u00a0\u0411\u0435\u043b\u0430\u0439, \u201c\u0411\u044b\u0441\u0442\u0440\u044b\u0439 \u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438 \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u0440\u0430\u0441\u0441\u0435\u044f\u043d\u0438\u044f\u201d, <i>\u041a\u0432\u0430\u043d\u0442\u043e\u0432\u0430\u044f \u044d\u043b\u0435\u043a\u0442\u0440\u043e\u043d\u0438\u043a\u0430<\/i>, <b>52<\/b>:11 (2022), 1039\u20131043<\/div>\n<div><\/div>\n<p><a href=\"https:\/\/quantum-electron.lebedev.ru\/wp-content\/uploads\/2023\/02\/1039.pdf\">\u0421\u043a\u0430\u0447\u0430\u0442\u044c<\/a> (.pdf)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0418\u043d\u0441\u0442\u0438\u0442\u0443\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u043a\u0438 \u0438 \u044d\u043b\u0435\u043a\u0442\u0440\u043e\u043c\u0435\u0442\u0440\u0438\u0438 \u0421\u041e \u0420\u0410\u041d, \u0433.\u00a0\u041d\u043e\u0432\u043e\u0441\u0438\u0431\u0438\u0440\u0441\u043a \u0410\u043d\u043d\u043e\u0442\u0430\u0446\u0438\u044f: \u041f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d \u043c\u0435\u0442\u043e\u0434 \u0447\u0438\u0441\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u0440\u0430\u0441\u0441\u0435\u044f\u043d\u0438\u044f, \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0432 \u0432\u0438\u0434\u0435 \u0438\u043d\u0442\u0435\u0433\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0442\u0438\u043f\u0430 \u0413\u0435\u043b\u044c\u0444\u0430\u043d\u0434\u0430 \u2013 \u041b\u0435\u0432\u0438\u0442\u0430\u043d\u0430 \u2013 \u041c\u0430\u0440\u0447\u0435\u043d\u043a\u043e. \u0410\u043f\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f \u0438\u043d\u0442\u0435\u0433\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u043e \u0432\u0442\u043e\u0440\u044b\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u043c \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438, \u0447\u0442\u043e \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u0442 \u043a \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0441 \u043d\u0435\u0442\u0451\u043f\u043b\u0438\u0446\u0435\u0432\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435\u0439, \u0442\u0435\u043c \u043d\u0435 \u043c\u0435\u043d\u0435\u0435 \u043c\u0435\u0442\u043e\u0434 \u0442\u0440\u0435\u0431\u0443\u0435\u0442 O(N 2) \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439. \u041c\u0435\u0442\u043e\u0434 \u043f\u0440\u0438\u043c\u0435\u043d\u0451\u043d \u043a \u0437\u0430\u0434\u0430\u0447\u0435\u2026 <span class=\"read-more\"><a href=\"https:\/\/quantum-electronics.ru\/en\/bystryj-chislennyj-metod-vtorogo-poryadka-tochnosti-dlya-resheniya-obratnoj-zadachi-rasseyaniya\/\">Read More &raquo;<\/a><\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1758],"tags":[1789],"class_list":["post-2396","post","type-post","status-publish","format-standard","hentry","category-podborka-dokladov-predstavlennyh-na-mezhdunarodnom-seminare-po-volokonnym-lazeram-novosibirsk-15-19-avgusta-2022-g-redaktory-sostaviteli-s-l-semjonov-i-s-a-babin","tag-o-v-belaj"],"_links":{"self":[{"href":"https:\/\/quantum-electronics.ru\/en\/wp-json\/wp\/v2\/posts\/2396","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/quantum-electronics.ru\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/quantum-electronics.ru\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/quantum-electronics.ru\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/quantum-electronics.ru\/en\/wp-json\/wp\/v2\/comments?post=2396"}],"version-history":[{"count":0,"href":"https:\/\/quantum-electronics.ru\/en\/wp-json\/wp\/v2\/posts\/2396\/revisions"}],"wp:attachment":[{"href":"https:\/\/quantum-electronics.ru\/en\/wp-json\/wp\/v2\/media?parent=2396"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/quantum-electronics.ru\/en\/wp-json\/wp\/v2\/categories?post=2396"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quantum-electronics.ru\/en\/wp-json\/wp\/v2\/tags?post=2396"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}