算法第四版习题 1.4.4

约定不等于承诺〃 2022-03-17 07:22 562阅读 0赞

# 题目 #

给TwoSum写出程序运行时间的分析

# 分析 #

按照啊P114的1.4.4表格来写的

# java代码 #

import edu.princeton.cs.algs4.In;
    
    /**
     * @description: ${description}
     * @create: 2019-02-22
     **/
    public class TwoSum {
        public static int count(int[] a){
            int n=a.length;
            int cnt=0;
            for(int i=0;i<n;i++){
                for(int j=i+1;j<n;j++){
                    if(a[i]+a[j]==0){
                        cnt++;
                    }
                }
            }
            return cnt;
        }
    
        public static void main(String[] args) {
            int[] a = In.readInts("src/144.txt");
            for (int b:a
                 ) {
                System.out.print(b+"\t");
            }
            System.out.println("个数:"+count(a));
        }
    }

# 运行结果 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDUzMzAw_size_16_color_FFFFFF_t_70]

# 心得 #

频率不是很好算,凭感觉

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDUzMzAw_size_16_color_FFFFFF_t_70]: /images/20220317/0d54becf669b4339953827fb2a72a65b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，562人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++Primer第五版第四章习题答案（31~38）

1：对于逗号运算符，运算顺序是从左到右。前置是先操作，后使用，后置是先使用后操作。 include <iostream> include <string>

Dear 丶/ 2023年10月17日 09:52/ 0 赞/ 28 阅读

相关 C++Primer第五版第四章习题答案（21~30）

1:关于条件运算符最主要的两点：cond ？ exp1 : exp2 条件运算符的优先级很低，嵌套使用时最好加上括号两个表达式的类型需要相同 include <

逃离我推掉我的手/ 2023年10月17日 09:48/ 0 赞/ 19 阅读

相关 C++Primer第五版第四章习题答案（1~10）

1：运算符优先级的问题主要记住小括号的利用、算术>关系>逻辑。求值结果为：105 2：括号是无视优先级和结合律的，加上括号意味着很大的改变 (a) 可改为

以你之姓@/ 2023年10月17日 09:45/ 0 赞/ 53 阅读

相关 C++Primer第五版第四章习题答案（11~20）

1： (a>b) && (b>c) && (c>d) 2：记住：算数>关系>逻辑所以该式等同于： i != (j<k) 3：不同类型的赋

桃扇骨/ 2023年10月17日 09:45/ 0 赞/ 75 阅读

相关谭浩强第四版C语言第四章课后习题答案

谭浩强第四版C语言第四章课后习题答案 include <stdio.h> int main() { /4-4 int a

拼搏现实的明天。/ 2022年12月08日 15:56/ 0 赞/ 242 阅读

相关 Java2实用教程第五版+第四章习题答案

> 这是《Java2实用教程第五版》的试题答案，需要的同学评论关注加点赞 > > 有问题可以在评论区提出 ![IMG\_20210308\_172835][IMG_2021

川长思鸟来/ 2022年11月07日 11:43/ 0 赞/ 694 阅读

相关算法第四版课后习题答案

如果你是与JAVA相关方向的,可以看看这篇文章,相信对你会有所帮助: [点击打开链接][Link 1] 算法（第四版）第12次印刷感觉我真的是良心博

r囧r小猫/ 2022年07月28日 01:22/ 0 赞/ 305 阅读

相关算法第四版习题1.4.8 解答

题目编写一个程序,计算输入文件中相等的整数对的数量.如果你的第一个程序是平方级别的,请继续思考并以Array.sort()给出一个线性对数级别的解答分析刚开

小灰灰/ 2022年03月17日 10:10/ 0 赞/ 226 阅读

相关算法第四版习题 1.4.4

题目给TwoSum写出程序运行时间的分析分析按照啊P114的1.4.4表格来写的 java代码 import edu.princeton.c

约定不等于承诺〃/ 2022年03月17日 07:22/ 0 赞/ 563 阅读

相关习题练习题-第四题

构造方法及其重载 > 任务描述：编写一个类，对类的构造方法进行定义和重载。 > 练习目标 > 1.掌握有参构造方法的定义方式； > 2.掌握如何在类中定义重载

超、凢脫俗/ 2021年06月24日 13:57/ 0 赞/ 530 阅读