刷题总结 1.24

函数O()的正确含义是大O符号，用来表示算法的时间复杂度。在T(n) = O(f(n))中，表示T(n)的增长率不超过f(n)的某个常数倍，即T(n)的时间复杂度为O(f(n))。

一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T（n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数.记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度.数学语言表达就是：存在足够大的正整数M，使得T（n）≤ M×f（n）。

以下为让线程停止执行的方法：

1. 使用线程的interrupt()方法来中断线程。
2. 在run()方法中判断某个条件，当条件满足时，调用return语句或者使用break跳出循环，使线程停止执行。
3. 使用volatile变量来标记线程停止的状态，当变量的值发生改变时，使线程停止执行。
4. 使用线程的stop()方法来强制停止线程的执行，但不推荐使用该方法，因为它会导致线程不可控。
5. 使用Thread类的suspend()方法暂停线程的执行，使用resume()方法恢复线程的执行，但该方法也不推荐使用，因为它可能导致线程死锁或其他问题。
6. 使用线程的join()方法等待其他线程执行完成，然后停止线程的执行。 请注意，上述方法中，最好的方式是使用interrupt()方法来中断线程或者通过设置某个标记来使线程自行退出。
7.