算法第四版习题 1.4.4

约定不等于承诺〃 2022-03-17 07:22 506阅读 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 条评论，506人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关算法第四版扔鸡蛋问题

本题来源于算法第四版1.4.25、1.4.26。同时好像记得看过的腾讯面经里也问到过类似题目，因此觉得有必要仔细做一下。题目如下： > 一幢 100 层的大楼，给你两

太过爱你忘了你带给我的痛/ 2022年06月07日 06:28/ 0 赞/ 230 阅读

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

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

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

相关算法第四版习题 1.4.4

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

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

相关算法(第四版)之快速排序

快速排序是目前使用最广泛的排序, 同时也是目前最快的排序,它也体现了分治的思想:将数组分成两部分, 并分别独立地进行排序. 和归并排序不同的是, 归并排序是将两个有序的数组合并

素颜马尾好姑娘i/ 2021年12月15日 09:53/ 0 赞/ 235 阅读

相关习题练习题-第四题

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

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