数据结构—时间与空间复杂度

安装了一个搜狗输入法：

安装依赖项
    sudo apt install libopencc1 fcitx-libs fcitx-libs-qt
包目录下
    sudo dpkg -i sogoupinyin_2.0.0.0078_amd64.deb
dpkg：

dpkg 是Debian package的简写，为”Debian“ 操作系统 专门开发的套件管理系统，用于软件的安装，更新和移除。

所有源自”Debian”的Linux的发行版都使用 dpkg, 例如”Ubuntu”

强调内容
如上述方法失败后可尝试如下方法：
http://jingyan.baidu.com/article/642c9d341b3ccb644a46f7ac.html

重点内容

还是报错的话
如：我出现了类似 安装deb软件包时出现Unknown media type in type / 的错误

可尝试修改
[https://my.oschina.net/sheleng/blog/300810?p=1]

ps：

vim文本本菜记不住，抓狂！以后还是用gedit吧。。。
set num
区块选择 删除区块：ctrl+v
删除多行命令 ？？

数据结构—时间与空间复杂度

函数的渐进增长：

1、算法的效率更关注函数中的主项的阶数，低于最高项的其他次向忽略不计
2、3n+1 与2n ，n的2次方

时间复杂度：T（n） –执行次数=时间
f（n）是问题规模n 的某个函数
T（n）=O（f（n））
n大 ，f（n）大 ， T（n）大 时间复杂度高

常数阶 ＜对数阶2的x方=n ，x=log（2）n＜线性阶 （单个循环）O（n）＜平方阶O（n2）＜指数阶。。。。

一般情况，运行时间为最坏运行时间。

空间复杂度：算法所需的存储空间

空间开销可以换时间开销