腾讯云

开发者社区

文档建议反馈控制台

首页

文章/答案/技术大牛

发布

社区首页 >问答首页 >为什么TreeSet的搜索时间是O(nlogn)？

问为什么TreeSet的搜索时间是O(nlogn)？
EN

Software Engineering用户

提问于 2016-10-25 19:06:37

回答 1查看 630关注 0票数 0

我天真地认为，在最坏的情况下，应该是O(n)，因为Tree可能会变得细长和不平衡。

algorithms

trees

回答 1

Software Engineering用户

回答已采纳

发布于 2016-10-25 19:59:37

TreeSet基于TreeMap，这是一个红黑树实现。红黑树是自平衡二叉树，它保证了搜索、插入和删除操作的O(log n)性能.

票数 5

页面原文内容由Software Engineering提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://softwareengineering.stackexchange.com/questions/334613

复制

Powershell编码与混淆

powershell

在powershell中最常使用的编码就是base64编码了，今天主要说一下Invoke-Obfuscation 这个powershell混淆编码框架，这也是著名的组织APT32 （海莲花）经常使用的

FB客服

2018/02/26

1.6K0

python基础-字符串与编码

python

转载于：廖雪峰的官方网站-python教程字符编码我们已经讲过了，字符串也是一种数据类型，但是，字符串比较特殊的是还有一个编码问题。因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是255（二进制11111111=十进制255），如果要表示更大的整数，就必须用更多的字节。比如两个字节可以表示的最大整数是65535，4个字节可以表示的最大整数是4294967295。由于计算机

昱良

2018/04/08

9610

python中的编码与解码

python http

编码/解码本质上是一种映射（对应关系），比如‘a’用ascii编码则是65，计算机中存储的就是00110101，但是显示的时候不能显示00110101，还是要显示'a'，但计算机怎么知道00110101是'a'呢，这就需要解码，当选择用ascii解码时，当计算机读到00110101时就到对应的ascii表里一查发现是'a'，就显示为'a'

李拜六不开鑫

2018/09/04

1.3K0

python字符串与url编码的转换

编程算法 php

主要应用的场景爬虫生成带搜索词语的网址 1.字符串转为url编码 import urllib poet_name = "李白" url_code_name = urllib.quote(poet_name) print url_code_name #输出 #%E6%9D%8E%E7%99%BD 2.url编码转为字符串 import urllib url_code_name = "%E6%9D%8E%E7%99%BD" name = urllib.unquote(url_code_name) prin

py3study

2020/01/07

3.3K1

《5》python字符串和编码

python

「5」python字符串和编码字符编码最早只有127个字符被编码到计算机里，也就是大小写英文字母、数字和一些符号，这个编码表被称为ASCII编码，比如大写字母A的编码是65，小写字母z的编码是122。中国制定了GB2312编码，用来把中文编进去。 Unicode把所有语言都统一到一套编码里，这样就不会再有乱码问题了。但是，如果你写的文本基本上全部是英文的话，用Unicode编码比ASCII编码需要多一倍的存储空间，在存储和传输上就十分不划算。本着节约的精神，又出现了把Unicode编码转化为“

企鹅号小编

2018/02/01

7700

【Python】3“字符串和编码“

ascii 编程算法

小明的成绩从去年的72分提升到了今年的85分，请计算小明成绩提升的百分点，并用字符串格式化显示出’xx.x%’，只保留小数点后1位： # ！/usr/bin/env python3 # -*- coding: utf-8 -*- s1 = 72 s2 = 85 r = (85 - 72) / 72 * 100 print('%0.1f%%' % r)

肓己

2021/08/12

4090

js --- 中字符串与unicode编码

编程算法

2、charCodeAt （）：在第一个的基础上，返回的是字符的unicode编码

小蔚

2019/09/11

4.9K0

Python 基础系列--字符串与编码

python unicode ascii 编程算法

字符串在编程中是使用频率最高的数据类型，像 web 网站中显示的中英文信息，使用记事本打开一个文本文件所看到的内容，软件呈现给用户的信息，包括你现在看到的文字，都属于字符串，可以说字符串无处不在。如果对字符串的编码不理解，编辑过程中非常容易出现乱码问题，相反如果懂编码，那么即使出现乱码，也可以自助解决。不同的编程语言对字符串的处理可能略有差异，但对字符串的编码原理却是相通的，因此字符串和编码是每个准程序员必备知识，需要引起重视。

somenzz

2020/12/10

9020

字符串与编码

编程算法 python

py3study

2020/01/16

1K0

Python 源码混淆与加密

ide 打包 python 网络安全

Python 是一种解释型语言，没有编译过程，发布程序的同时就相当于公开了源码，这也是其作为开源语言的一个特性。但在某些场景下，我们的源码是不想被别人看到的，例如开发商业软件、编写 0day 漏洞 POC/EXP、免杀 shellcode 等。

全栈程序员站长

2022/10/02

6K0

字符串和编码

unicode ascii 编程算法

我们已经讲过了，字符串也是一种数据类型，但是，字符串比较特殊的是还有一个编码问题。

用户9076598

2022/03/02

5020

python2与python3的字符串编码对比

python 存储

python3相比于python2最大改变在于，python 3对文本和二进制数据作了更为清晰的区分，两者不可做任何隐式转化。

week

2018/08/24

5780

python字符串编码

编程算法 python

　　python 2.x默认的字符编码是ASCII，默认的文件编码也是ASCII。

py3study

2020/01/20

2.1K0

Python字符串的编码格式

腾讯云开发者社区

文章链接: https://icodeq.com/2021/ad69b6cca766/

Zkeq

2022/05/18

1.1K0

python中json和字符编码的转换

json python

json是用来转换python object 和json format 的，字符编码有gb2312，gb18030/gbk，utf-8等。

py3study

2020/01/10

4K0

字符串和编码

编程算法

字符编码我们已经讲过了，字符串也是一种数据类型，但是，字符串比较特殊的是还有一个编码问题。因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是255（二进制11111111=十进制255），如果要表示更大的整数，就必须用更多的字节。比如两个字节可以表示的最大整数是65535，4个字节可以表示的最大整数是4294967295。由于计算机是美国人发明的，因此，最早只有127个字母被

wangxl

2018/03/08

9420

字符串和编码

unicode ascii

ASCII(American Standard Code for Information Interchange)，是一种单字节的编码。计算机世界一开始只有英文，而单字节可以表示256个不同的字符，可以表示所有的英语字符和许多的控制符号。不过ASCII只用到了其中的一半（\x80以下），这也是MBCS得以实现的基础。

紫禁玄科

2022/03/24

7260

Python中的编码

python

Python处理字符串，写文件时会碰到许多的编码问题，特别是涉及到中文的时候，非常烦人，但又不得不学。下面主要记录工作过程中碰到的Python编码问题。 1. 字符串编码 Python的字符串类型为s

Tyan

2017/12/29

1K0

Python基础教程之字符串和编码

python unicode 编程算法

1. 字符编码由于计算机只能处理数字，如果要处理文本就必须将文本转换为数字才能处理，最早设计的时候采用8b 表示一个字节，一个字节能够表示的最大整数是255,如果要表示更大的整数，就必须用多个字节。另外由于计算机是美国人发明的，所以计算机早期只有127个字符被编码到计算机了，也就是Ascii码，后来要处理中文中国就指定了GB2312 ，但是其他国家也有自己的语言然后就有了不同的标准，所以就有组织将所有的统一成 Unicode编码。 2. python字符串在python 中字符串支持多语言,py

执行上下文

2022/07/26

2450

Python学习总结4--字符串和编码

其他

一、编码历史由于计算机是美国人发明的，因此，最早只有127个字符被编码到计算机里，也就是大小写英文字母、数字和一些符号，这个编码表被称为ASCII编码，比如大写字母A的编码是65，小写字母z的编码是122。但是要处理中文显然一个字节是不够的，至少需要两个字节，而且还不能和ASCII编码冲突，所以，中国制定了GB2312编码，用来把中文编进去。 Unicode应运而生。Unicode把所有语言都统一到一套编码里，这样就不会再有乱码问题了本着节约的精神，又出现了把Unicode编码转化为“可变长编码”的UTF-8编码

曼路

2018/10/18

4140

相似问题

ANSI、ASCII、Unicode和编码与Python混淆

Python中字节字符串和base64编码的混淆

PHP编码与混淆

与html编码混淆

Rails与编码的混淆

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问为什么TreeSet的搜索时间是O(nlogn)？
EN

回答 1

Software Engineering用户

ANSI、ASCII、Unicode和编码与Python混淆

Python中字节字符串和base64编码的混淆

PHP编码与混淆

与html编码混淆

Rails与编码的混淆

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问为什么TreeSet的搜索时间是O(nlogn)？EN

回答 1

Software Engineering用户

ANSI、ASCII、Unicode和编码与Python混淆

Python中字节字符串和base64编码的混淆

PHP编码与混淆

与html编码混淆

Rails与编码的混淆

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问为什么TreeSet的搜索时间是O(nlogn)？
EN