首页 > TAG信息列表 > crit

主定理

参考:https://www.luogu.com.cn/blog/Chanis/master master定理,又名主定理。用于计算时间复杂度。可以将一个规模为n的问题,通过分治得到a个规模为\(\frac{n}{b}\)的子问题,每次递归带来的额外计算为\(f(n)\),即 \[T(n) = aT(\frac{n}{b}) + f(n) \]原文中是定义一个\(c_{crit}\),但是

日志等级

debug   一般的调试信息说明 info   基本的信息通知 notice   普通信息,但是有一定的重要性 warning   警告信息,一般还是不会影响到服务或系统的运行 err   错误信息,一般达到err等级的信息以及可以影响到服务或系统的运行了 crit   临界状态信息,比err等级还要严重 aler

Typora简单使用教程

测试使用语法 引用 输入>即可 引用txt 斜体 输入*斜体*或者_斜体_中间加入文字即可 斜体 斜体 粗体 输入**粗体**或者__粗体__ 中间加入文字即可 粗体 粗体 分割副 三个*** 三个+++ 三个___ 均可以 +++ 删除 输入~~删除~~ 即可 删除 下划线 <u>下划线</u> 下划线 无序

Linux下CPU主板监控工具lm_sensors

CPU温度 yum install -y lm_sensors sh -c "yes|sensors-detect" sensors   摘自:https://www.linuxidc.com/Linux/2017-06/144632.htm 无论是家用电脑还是服务器一直不变的需要解决的问题就是降温,而在平时服务器运行的过程中如何知道服务器的内部降温系统是否健康,温度是否正常

Linux:日志管理

   常见日志的作用:       /etc/rsyslog.conf 配置文件: 日志等级: 等级名称 说明 debug 一般的调试信息说明 info 基本的通知信息 notice 普通信息,但是有一定的重要性 warning 警告信息,但是还不会影响到服务或系统的运行 err 错误信息,一般达到err等级的信息已经

递推时间复杂度计算——master定理

我们将一个规模为 n 的问题,通过分治得到 a 个规模为$ \frac{n}{b} $的子问题,每次递归带来的额外计算为 f(n) ,那么我们得到以下关系式: $T(n)=aT(\frac{n}{b})+f(n)$, 此外,我们定义一个$c_{crit}$ ,它是这么计算的: 1. 当$f(n)=O(n^c)且c<c_{crit}$:   $T(n)=\Theta(n^{c_