首页 \ 问答 \ 难以渐近(递归)函数(算法分析)(difficult asymptotic(recurrence) function (algorithm analysis))

难以渐近(递归)函数(算法分析)(difficult asymptotic(recurrence) function (algorithm analysis))

我被困在这一个,我不知道如何解决它,无论我尝试我只是无法找到一种方式来玩这个功能,所以我可以用一种方式来表示它,让我可以找到ag (n),使得g(n)是T(n)∈Θ(g(n))

我遇到麻烦的功能是:

$ T(n)=4n^4T(\sqrt n) +(n^6lgn+3lg^7n)(2n^2lgn+lg^3n) $

另外,如果你可以 - 请你检查我是否在正确的道路上:

$ T(n)=T(n-1)+\frac{1}{n}+\frac{1}{n^2} $

解决它我尝试使用:$ T(n)-T(n-1)=\frac{1}{n}+\frac{1}{n^2} $ iff $ (T(n)-T(n-1))+(T(n-1)-T(n-2))+\ldots+(T(2)-T(1))=\frac{1}{n}+\frac{1}{n-1}+...+\frac{1}{n^2}+\frac{1}{\left(n-1\right)^2}+.... $ iff $ (T(n)-T(n-1))+(T(n-1)-T(n-2))+\ldots+(T(2)-T(1))=T(n)=T(1)+\sum_{k=2}^n\frac{1}{n}+\sum_{k=2}^n\frac{1}{n^2} $然后使用谐波级数公式。 但是我不知道如何继续并完成它并找到解决它的渐近边界

我希望在第二个我正确的道路上。 但是我不知道如何解决第一个问题。 如果我犯了什么错误,请告诉我正确的方法,以便改善我的错误。

非常感谢您的帮助

对不起,由于某种原因,数学在这里显示不正确


i am stuck on this one and i don't know how to solve it, no matter what i try i just can't find a way to play with the function so i can represent it in a way that will allow me to find a g(n), so that g(n) is T(n)∈Θ(g(n))

the function i am having trouble with is:

$T(n)=4n^4T(\sqrt n) +(n^6lgn+3lg^7n)(2n^2lgn+lg^3n)$

additionally, if you can - could you please check if i am on the right path with:

$T(n)=T(n-1)+\frac{1}{n}+\frac{1}{n^2}$

to solve it i tried to use: $T(n)-T(n-1)=\frac{1}{n}+\frac{1}{n^2}$ iff $(T(n)-T(n-1))+(T(n-1)-T(n-2))+\ldots+(T(2)-T(1))=\frac{1}{n}+\frac{1}{n-1}+...+\frac{1}{n^2}+\frac{1}{\left(n-1\right)^2}+....$ iff $(T(n)-T(n-1))+(T(n-1)-T(n-2))+\ldots+(T(2)-T(1))=T(n)=T(1)+\sum_{k=2}^n\frac{1}{n}+\sum_{k=2}^n\frac{1}{n^2}$ and then using the harmonic series formula. however i don't know how to continue and finish it and find the asymptotic boundaries to solve it

i hope that on the second i am on the right path. however i don't know how to solve the first one at all. if i've done any mistakes, please show me the right way so i can improve my mistakes.

thank you very much for your help

sorry that for some reason math doesn't show correctly here


原文:https://stackoverflow.com/questions/49990600
更新时间:2022-03-05 12:03

最满意答案

在第二行GetFileByServerRelativeUrl方法中,它需要文件的相对url,请查看下面的工作演示:

 ClientContext context = new ClientContext(@"http://sp2016/sites/test");

    Microsoft.SharePoint.Client.File file = context.Web.GetFileByServerRelativeUrl(@"/sites/test/Documents1/folder2/test.txt");

    ListItem lstitem = file.ListItemAllFields;
    context.Load(lstitem);
    context.ExecuteQuery();

    lstitem["Title"] = "Mercedes";
    lstitem.Update();
    context.ExecuteQuery();

在这里输入图像描述


In Line two GetFileByServerRelativeUrl method, it needs the file relative url, please check the working demo below:

 ClientContext context = new ClientContext(@"http://sp2016/sites/test");

    Microsoft.SharePoint.Client.File file = context.Web.GetFileByServerRelativeUrl(@"/sites/test/Documents1/folder2/test.txt");

    ListItem lstitem = file.ListItemAllFields;
    context.Load(lstitem);
    context.ExecuteQuery();

    lstitem["Title"] = "Mercedes";
    lstitem.Update();
    context.ExecuteQuery();

enter image description here

相关问答

更多

相关文章

更多

最新问答

更多
  • 如何在Laravel 5.2中使用paginate与关系?(How to use paginate with relationships in Laravel 5.2?)
  • linux的常用命令干什么用的
  • 由于有四个新控制器,Auth刀片是否有任何变化?(Are there any changes in Auth blades due to four new controllers?)
  • 如何交换返回集中的行?(How to swap rows in a return set?)
  • 在ios 7中的UITableView部分周围绘制边界线(draw borderline around UITableView section in ios 7)
  • 使用Boost.Spirit Qi和Lex时的空白队长(Whitespace skipper when using Boost.Spirit Qi and Lex)
  • Java中的不可变类(Immutable class in Java)
  • WordPress发布查询(WordPress post query)
  • 如何在关系数据库中存储与IPv6兼容的地址(How to store IPv6-compatible address in a relational database)
  • 是否可以检查对象值的条件并返回密钥?(Is it possible to check the condition of a value of an object and JUST return the key?)
  • GEP分段错误LLVM C ++ API(GEP segmentation fault LLVM C++ API)
  • 绑定属性设置器未被调用(Bound Property Setter not getting Called)
  • linux ubuntu14.04版没有那个文件或目录
  • 如何使用JSF EL表达式在param中迭代变量(How to iterate over variable in param using JSF EL expression)
  • 是否有可能在WPF中的一个单独的进程中隔离一些控件?(Is it possible to isolate some controls in a separate process in WPF?)
  • 使用Python 2.7的MSI安装的默认安装目录是什么?(What is the default installation directory with an MSI install of Python 2.7?)
  • 寻求多次出现的表达式(Seeking for more than one occurrence of an expression)
  • ckeditor config.protectedSource不适用于editor.insertHtml上的html元素属性(ckeditor config.protectedSource dont work for html element attributes on editor.insertHtml)
  • linux只知道文件名,不知道在哪个目录,怎么找到文件所在目录
  • Actionscript:检查字符串是否包含域或子域(Actionscript: check if string contains domain or subdomain)
  • 将CouchDB与AJAX一起使用是否安全?(Is it safe to use CouchDB with AJAX?)
  • 懒惰地初始化AutoMapper(Lazily initializing AutoMapper)
  • 使用hasclass为多个div与一个按钮问题(using hasclass for multiple divs with one button Problems)
  • Windows Phone 7:检查资源是否存在(Windows Phone 7: Check If Resource Exists)
  • 无法在新线程中从FREContext调用getActivity()?(Can't call getActivity() from FREContext in a new thread?)
  • 在Alpine上升级到postgres96(/ usr / bin / pg_dump:没有这样的文件或目录)(Upgrade to postgres96 on Alpine (/usr/bin/pg_dump: No such file or directory))
  • 如何按部门显示报告(How to display a report by Department wise)
  • Facebook墙贴在需要访问令牌密钥后无法正常工作(Facebook wall post not working after access token key required)
  • Javascript - 如何在不擦除输入的情况下更改标签的innerText(Javascript - how to change innerText of label while not wiping out the input)
  • WooCommerce / WordPress - 不显示具有特定标题的产品(WooCommerce/WordPress - Products with specific titles are not displayed)