首页 > 编程语言 >python | split函数时间复杂度

python | split函数时间复杂度

时间:2022-08-15 11:02:13浏览次数:49  
标签:python 复杂度 len ++ while split str

源码

    while (maxcount-- > 0) {
    while (i < str_len && STRINGLIB_ISSPACE(str[i]))
        i++;
    if (i == str_len) break;
    j = i; i++;
    while (i < str_len && !STRINGLIB_ISSPACE(str[i]))
        i++;
是O(n)

感谢:https://stackoverflow.com/questions/55113713/time-space-complexity-of-in-built-python-functions

标签:python,复杂度,len,++,while,split,str
From: https://www.cnblogs.com/agis/p/16587512.html

相关文章

  • python数据类型
    数据类型 int strbool[] list 列表  存储大量的数据     里面的数据可以更改() tuple  元组  里面写入的数据不能更改 {}dict  ......
  • 使用python的requests爬取原神观测枢的内容
    本文进行两个任务。 1.爬取米游社观测枢的圣遗物信息,存到本地json文件 2.爬取米游社观测枢的书籍信息及其超链接所链接的书籍内容,存到本地json文件使用技术:Python的req......
  • Python 内置函数getattr()
    优点可消除if...else Python面向对象中的反射通过字符串的形式操作对象的属性,trueorfalsePython中一切皆为对象,所以只要是对象都可以使用反射比如:实例对象、......
  • python学习Day44
    Day44今日内容概要数据存取演变史数据库软件应用史数据库的本质数据库的分类(理论重点)MySQL数据库简介基本使用系统服务制作密码相关操作SQL与NoSQL数据库语......
  • Python: __fspath__
                 ......
  • pip安装报错:Command python setup.py egg_info failed with error code 1
    原文链接windows下使用pip安装torch模块,出现错误:ERROR:Command"pythonsetup.pyegg_info"failedwitherrorcode1inC:\Users\xxx\AppData\Local\Temp\pip-insta......
  • python3 运维脚本(使用psutil模块)(转)
    使用python编写一个监控脚本,放在Linux系统运行。监控的要求如下:1.显示当前时间2.脚本运行之后监控10s,每隔一秒钟输出一次信息3.显示当前系统CPU的逻辑核数、平均使用率4.显......
  • python遍历文件夹中所有的文件
    遍历所有文件和文件夹参考:https://blog.csdn.net/caroline_wendy/article/details/120296249获取视频文件时长参考:https://blog.csdn.net/lilongsy/article/details/121......
  • 周回顾并发编程与数据库08.14:UDP协议、操作系统发展史、相关名词、进程、线程、验证py
    目录UDP协议操作系统发展史相关名词进程线程锁信号量event事件池协程数据库MySQLSQL与NoSQL内容UDP协议Internet协议集支持一个无连接的传输协议,该协议......
  • python九周周末总结
    python九周周末总结UDP协议udp协议的交互模式服务端不需要考虑客户端是否退出,你发多少那么他就会按照你发的东西直接去传输给客户端不存在黏包现象服务端:importsocket......