zoukankan      html  css  js  c++  java
  • 《JAVA软件结构与数据结构》第一周学习总结

    学号 20172326 《JAVA软件结构与数据结构》第一周学习总结

    教材学习内容总结

    • 软件质量的几大特性
    • 增长函数与大O记法
    • 大O记法用来表示表示增长函数,从而来表示算法的复杂度
    • 算法的运行效率至关重要,一个复杂的算法即使再高的处理器也于事无补
    • 不同的嵌套或循环下情况下,算法复杂度的计算方法

    教材学习中的问题和解决过程

    • 可靠性与健壮性的关系
    • 可靠性关注的是软件系统发生故障的频率以及在什么环境下发生故障,而健壮性关注的是软件系统出现故障时会发生什么。

    教材习题

    问题一:下列增长函数的阶次是多少?

    • 问题(1):10n^2+100n+1000
    • 解:n^2
    • 问题(2):10n^3-7
    • 解:n^3
    • 问题(3):2n+100n3
    • 解:2^n
    • 问题(4):n^2 ·log(n)
    • 解:n^2 ·log(n)

    问题二:请确定下面代码段的增长函数和阶次

    for(int count = 0 ; count < n ; count++)
        for(int count2 = 0 ; count2 < n ; count2 = count2 + 2)
            {
                System.out.println(count,count2);
            }
    
    
    • 由题可知,该代码的增长函数为(n/2 - 1)*n,所以阶次为n²

    问题三:请确定下面代码段的增长函数和阶次

    for(int count = 0 ; count < n ; count++)
        for(int count2 = 1 ; count2 < n ; count2 = count2 * 2)
            {
                System.out.println(count,count2);
            }
    
    
    • 外层循环n次,内层循环log n 次,所以阶次为nlogn,增长函数为nlogn-1

    其他(感悟、思考)

    • 好好学习,天天向上

    学习进度条

    代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
    目标 5000行 30篇 400小时
    第一周 0/0 1/1 3/3

    参考资料

  • 相关阅读:
    spark sql 性能调优
    google c++ 规范
    idea
    Ubuntu16.04-hadoop3 安装与配置
    NewRelic 性能监测工具
    关于 g++ link
    vue 实现 多个 数字滚动增加动效
    mac 电脑安装express、npm…… 报 ‘Missing write access to /usr/local/lib/node_modules’错误解决办法
    vue + mock.js 简单使用
    vue去掉地址栏# 方法
  • 原文地址:https://www.cnblogs.com/326477465-a/p/9613496.html
Copyright © 2011-2022 走看看