程序的时间复杂度主要取决于什么语句的使用？
发布网友
发布时间：2022-03-29 10:55
共4个回答
热心网友
时间：2022-03-29 12:24
分析时间复杂度主要看你最多的那次循环。if```then是一个分支而已，怎么会使程序运行变慢..而且这种分支语句是必不可少的。
插入的话，如果你用链表则可以减少移动的时间，只需要定位的时间。不然就只能一个一个往后移了。
热心网友
时间：2022-03-29 13:42
程序的时间复杂度主要在于循环语句的应用，而且只和你的算法有关，与软、硬件一点关系都没有，是纯理论的东西
姑且不论“用if..then语句用多了的话 程序的运行会变慢”这句话对不对，但这句话和时间复杂度一点关系都没有，他说的这句话只是指if...then语句本身的执行时间较长，但时间复杂度是假设每一步操作所花的时间都一样，即单位时间，而真正要考虑的是“执行了多少次基本操作”，而一般的语句都是一条语句对应一个操作，而循环语句却可以包含非常多的操作（上亿也不是什么奇怪的事），而且一重循环，二重循环...的复杂度都不一样，所以一般来说循环语句才是决定时间复杂度的关键因素。
另外建议看看有关ioi或者acm或者算法方面的书籍就能对时间复杂度了解的比较透彻
热心网友
时间：2022-03-29 15:17
一般是循环和递归会和系数指数什么的有点关系
热心网友
时间：2022-03-29 17:08
对于现在的双核，四核cpu来说，这个有必要在意思 吗。
